http://acm.hdu.edu.cn/showproblem.php?pid=3367 题目大意 伪森林就是一个无向图，这个无向图有多个连通块且每个连通块只有一个简单环。 给你一个无向图，让你找这个图的一个最大生成伪森林（即边权之和最大）。 题解 考虑到用Kruscal算法搞最大生成树时，每次 ...
分类：
其他好文 时间：
2017-09-20 23:18:19
阅读次数：
217
Pseudoforest
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1729 Accepted Submission(s): 661
Problem Description
In graph theo...
分类：
其他好文 时间：
2014-08-09 11:34:47
阅读次数：
227
