#include #include using namespace std; struct Edge {int v; int w;}; int main () { int n, m; cin >> n >> m; vector > adj (n); for (int j = 0; j < m; j++) { int u, v, w; cin >> u >> v >> w; u -= 1; v -= 1; adj[u].push_back ({v, w}); adj[v].push_back ({u, w}); } return 0; }