#10数据点【提示后人】

P3366 【模板】最小生成树

Amy_Xu @ 2023-08-13 19:25:51

如果你因为各种原因倒在了#10,你可能需要知道的是。

在这个数据中,存在孤点


by _TeaClaudz_ @ 2023-08-15 21:13:27

可我只过了#10()


by WangCurry @ 2023-08-17 15:53:40

@luoyuwei 是骗分吗


by _TeaClaudz_ @ 2023-08-17 20:38:15

@cxywzy2011 不是骗分,是正经的Prim


by WangCurry @ 2023-08-18 08:43:03

@luoyuwei 我用的Kruskal


by _TeaClaudz_ @ 2023-08-18 19:58:07

@cxywzy2011

主要是当时还不懂Kruskal 觉得Prim好懂,就写的Prime


by yyyzrc123 @ 2023-10-09 17:09:10

@cxywzy2011 若跑完之后选择的边小于n-1,就不是连通图


|