#include #include #include #include #include #include #include using namespace std; template inline bool chmax(T& a, T b){ if (a < b){ a = b; return true; } return false; } template inline bool chmin(T& a, T b){ if (a > b){ a = b; return true; } return false; } set G[101][101]; int dp[101][1001]; int main() { int n, m, k; cin >> n >> m >> k; for (int i=0;i> a >> b >> c; a--; b--; G[a][b].insert(c); G[b][a].insert(c); } for(int i=0; i> d; for (int s=0; s ans; for(int i=0; i