【2013-5】 day2 一系列生成樹問題


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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章