摘要：
题意:对当前的一个图，求一个最大的伪森林，即边权值最大，每一个连通分量至多含有一个圈的森林。分析：类似于求一个最大生成树，先将边权值排序，之后就是一个加边合并的过程，俩点所在边可以加入到当前集合有俩个条件：1.两点在两个集合，且有至少一个集合没有环2.两点在一个集合，且这个集合没有环hdu3367#include<iostream>#include<algorithm>using namespace std;struct edge{ int u,v,c;}e[100005];int f[10005],n,m;bool ee[100005],ff[10005];__int 阅读全文