文章分类 - Z-最小生成树

最小生成树总结

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

posted @ 2017-11-06 10:01 A_LEAF 阅读(144) 评论(0) 推荐(0)