最小生成树 总结

题：
1.
给出m条白边和黑边，求K条白边在最小生成树里的最小权值
给白边二分一个减去的权值，然后跑kruskaer
2.
T3
问每一条边权值最大是多少，使得它在所有最小生成树里
讨论树边和非树边，树链剖分
3.
最小方差树...
4
最小生成树计数
两个其实很显然的结论：
（1）
所有最小生成树中权值相等的边的数量相等
（2）
权值相等的边能使图的连通性相等

这样就可以考虑分层处理权值相同的边