摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1083 题意：给你一个图，求生成树最大边权最小值 就是求瓶颈生成树（生成树中最大边权最小），最小生成树一定是瓶颈生成树，但是瓶颈生成树不一定是最小生成树，最小瓶颈生成树一定是最小生成树 /****** 阅读全文

摘要：http://codeforces.com/contest/733/problem/F 题意：给你一些城市和一些路，每条路有不满意程度和每减少一点不满意程度的花费，给出最大花费，要求找出花费小于s的最小生成树中最小的不满意程度 题解：首先明确的是肯定只删除一条路然后其他的找最小生成树即可，但是直接搞 阅读全文

摘要：现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 跑一遍克鲁斯卡尔，记录每种权值的边有多少 阅读全文

摘要：The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware 阅读全文

摘要：The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies a 阅读全文