Kruscal Wa一半

P3366 【模板】最小生成树

这回排版排上了。。。。 主要是wa的第二个点不能下载,心塞。。。
by _虹_ @ 2018-07-21 20:55:21


您的$kruskal()$写的也太复杂了吧
by Drinkkk @ 2018-07-21 20:56:49


明明标程就那么短,您是怎么弄得这么长 只要贪心选短边,并查集维护联通情况, 最多在判断一下各点是否全部联通就好了。 %%%%
by 凉白开27du @ 2018-07-28 20:07:28


您这个可以最开始直接初始化check[i]=i; 40~61行直接find_ac,发现不同就 “并” 一下 再tot+=temp.value,for里边就不用特判了。
by 凉白开27du @ 2018-07-28 20:13:40


@[集♂祈](/space/show?uid=44928) 还真是死在没初始化上,这题一半的点有自环。。。。。。。。。。。
by _虹_ @ 2018-08-28 07:59:20


|