> 如题，给出一个**无向图**，求出最小生成树，如果该图不连通，则输出 orz。
by chaynflow @ 2023-06-07 16:21:57
@[rainygame](/user/804607)
by chaynflow @ 2023-06-07 16:22:27
@[rainygame](/user/804607)
本题是无向图的最小生成树而不是有向图的最小生成树。
```cpp
cin >> n >> m;
while (m--){
cin >> u >> v >> w;
e[u].push_back({v, w});
}
```
修改为：
```cpp
cin >> n >> m;
while (m--){
cin >> u >> v >> w;
e[u].push_back({v, w});
e[v].push_back({u, w});
}
```
即可。
by metaphysis @ 2023-06-07 16:37:13
@[chy2011](/user/559665) @[metaphysis](/user/333388) 谢谢，已关
by rainygame @ 2023-06-07 16:38:00