这题我能说什么呢?
真的只有最小生成树但有5e6条边
再加上开头一行or多行(不知道到底有没有)的字符,就这东东咋子做嘛?!
prim和kruscal都是O(ElogE),5e6 * log(5e6)=11180339887这个数?
二叉堆prim,是O(ElogV),5e6*log(2000)=223606797卡常可能也能做,但他是个普及-啊
出题人良心发现了,决定出的简单一点。
确实简单了哈,都不用做了,肯定简单啊
哎,附上我的代码:(kruscal)
希望有大佬给出标程(再@Macw07一遍)