【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