在这份代码里tot绝对等于n
by Revdream @ 2022-06-25 14:34:37
打错了,是n-1
by Revdream @ 2022-06-25 14:35:18
@[iyag](/user/593299) 那Prim判断所有的点都加入的条件是什么?
by RainSpark @ 2022-06-25 14:38:41
应该是在最后时枚举每个点(我只会克鲁斯卡尔)
by Revdream @ 2022-06-25 14:42:35
@[iyag](/user/593299) 被[P1265](https://www.luogu.com.cn/problem/P1265)搞的
by RainSpark @ 2022-06-25 14:43:22
@[takeoff37808](/user/352603)
您的实现无法正确处理非连通图。Hack 数据:
```cpp
3 1
1 2 1
```
by metaphysis @ 2022-06-25 14:46:03
加一句即可:
```cpp
//...
if (minn == INF) break;
ans += minn;
//...
```
by metaphysis @ 2022-06-25 14:57:53
可以在 ```while``` 里面两个 ```for``` 中间加一句:
```cpp
if(vis[now]){
puts("orz");
return 0;
}
```
by Strelitzia_ @ 2022-06-25 15:29:36
@[metaphysis](/user/333388) @[yuzhihang016](/user/676638) @[iyag](/user/593299) AC了,万分感谢!
by RainSpark @ 2022-06-25 15:55:15