QwQ沒題解,只能自己瞎bb了
Problem 1
對邊排序,從小到大依次加入
1.該邊權加完了之後此邊仍爲割邊
2.改邊權加之前此邊爲割邊
3.改邊權加之前此邊爲非割邊
怎麼實現呢、?
2、3.直接用並查集即可
1.估計要樹鏈剖分才行0.0
也可以參見http://blog.csdn.net/willinglive/article/details/42871773的方法0.0
Problem 2
還是先排序,然後從小到大加邊,直到該邊不能成爲割邊爲止
Problem 3
0.0不會
Problem 4
窩想窩應該先看看次小生成樹的做法。。。。。。。。
Problem 5
0.0蒟蒻還是不會
Problem 6
QwQ 蒟蒻依舊不會
怎麼扯到斯坦那樹了0.0