摘要：
题意：给出一个图，去除每条边的花费为边的长度，求用最少的花费去除部分边使得图中无圈。 思路：先将所有的边长加起来，然后减去最大生成树，即得出最小需要破坏的篱笆长度。 #include <cstdio> #include <iostream> #include <algorithm> #include 阅读全文
摘要：
题意：给出一个图，求出其中的最大生成树= =如果无法产生树，输出-1。 思路：将边权降序再Kruskal，再检查一下是否只有一棵树即可，即根节点只有一个 #include <cstdio> #include <iostream> #include <algorithm> #include <cstr 阅读全文