看不出错哪了,邻接矩阵+Prim,几乎是模板。

P1547 [USACO05MAR] Out of Hay S

我把邻接矩阵改成链式前向星,就过了。请看下是我的邻接矩阵哪有问题,谢谢了。
by zly1783598949 @ 2021-09-25 23:06:02


@[zly1783598949](/user/394113) 或许是重边的原因?
by Areka6219 @ 2021-09-26 05:57:33


@[zly1783598949](/user/394113) 加了 `assert` 验证了一下,就是重边的原因。
by Areka6219 @ 2021-09-26 05:58:28


警惕图论题打重边牌
by 耶梦加得 @ 2021-09-26 06:58:47


@[Areka6219](/user/383204) 非常感谢
by zly1783598949 @ 2021-09-27 09:22:28


|