int n,m; vector<array<int,3>>E;int x[N]; void solve() { cin>>n>>m; for(int i=1;i<=m;i++) { int u,v,w;//v u w cin>>u>>v>>w;//反图 E.push_back({u,v,w}); //表示 xv-xu &l…