pseudoforest专题

Pseudoforest HDU - 3367

http://acm.hdu.edu.cn/showproblem.php?pid=3367 一开始想当然地求最大生成树然后再加边 WA。。 看题解就是把克鲁斯卡尔的判连通再加上判环就好 这样还是符合原算法的贪心策略的   #include <bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int maxm=1