Prim算法求指错【据说这是某书上的标程】

P3366 【模板】最小生成树

好吧我知道哪里错了:存在i到j有多条边的情况。
by Sagittarius @ 2016-11-19 09:19:51


@ Sagittarius 测试点坑,你没看到吗?任意两点可能有若干条路,你应该取最小值
by AC_Evil @ 2016-11-19 09:29:51


这题最好用Kruskal
by AC_Evil @ 2016-11-19 09:31:53


克鲁斯卡尔算法更适合本题
by Forever丶CIL @ 2016-11-23 21:35:54


@[AC_Evil](/user/7706) 帮到了!!
by 异想之旅 @ 2021-10-20 14:42:28


|