Prim算法14分求调

P3366 【模板】最小生成树

存在一个潜在的错误,即当图不连通时,程序会输出"orz",但实际上,这并不一定意味着图不连通,而有可能是cost数组中的值没有被更新到。因此,如果需要更准确地判断图是否连通,可以使用其他算法或方法进行验证。另外,程序中使用了一个很大的值来初始化cost数组,但这个值可能会超过int类型的最大值,因此需要注意。
by jiang1008 @ 2023-11-29 18:58:43


@[GDD_lutaoquan2012](/user/952033) 本题输入有重边。你需要在所有重边中取边权最小的一条。
by wosile @ 2023-11-29 19:12:04


@[jiang1008](/user/933895) 你在瞎jb说什么东西。
by wosile @ 2023-11-29 19:12:27


@[wosile](/user/280243) 谢谢大佬提醒!
by 1q2zb @ 2023-12-25 21:14:02


|