求助,刚学Prim,最后一个特判点WA

P3366 【模板】最小生成树

在这份代码里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


|