为什么样例和自创数据过了的Prim爆零啊

P3366 【模板】最小生成树

因为洛谷的数据里有自环和重边; 用邻接矩阵存储时要特别注意!
by GadTD @ 2017-08-13 09:44:40


@[唐鼎](/space/show?uid=34259) 不对,用邻接表也要注意
by GadTD @ 2017-08-13 09:48:07


楼上dalao说的对,我也被坑了一次
by xryjr233 @ 2017-09-27 20:33:37


|