PRIM了解一下
by clockwhite @ 2018-08-29 11:15:54
前排兹兹
by Pengtiantai @ 2018-08-29 11:16:26
@[邓兆昕](/space/show?uid=68561) prim比起k氏有什么优势吗？
by shejian0702 @ 2018-08-29 11:21:50
https://www.luogu.org/blog/chengni5673/solution-p1546
巨佬的题解。。
by ___new2zy___ @ 2018-08-29 11:32:26
@[shejian0702](/space/show?uid=101957) 数据以邻接矩阵方式输入，用kruskal要转成邻接表，稠密图（即边数接近(n*(n-1)/2）时的prim比kruskal要快
by doyo @ 2018-08-29 11:46:19
@[doyo](/space/show?uid=38481) orz
by shejian0702 @ 2018-08-29 11:50:34
过了，提醒一下大家这道题的读入可能把你弄成七十，注意读入方式
by shejian0702 @ 2018-08-29 11:53:50