链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them t ...
分类：
其他好文 时间：
2019-01-28 01:26:35
阅读次数：
98
题意：招募N个男人，M个女人，每个人需要给10000块钱，但是如果跟自己亲密的人被招募了，那么可以少花一些钱，所以每个人的费用为10000-已招募的跟自己亲密度的最大值，求总费用 题解： 最大生成树 最大权森林，呵呵...... 代价为森林的总权值 由于有重边，所以不能直接选每条边，构出最大生成树即 ...
分类：
其他好文 时间：
2017-09-22 21:18:43
阅读次数：
134
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12393 Accepted: 4350 Description Windy has a country, and he wants to build an ...
分类：
其他好文 时间：
2017-01-31 20:02:40
阅读次数：
232
ConscriptionTime Limit:1000MSMemory Limit:65536KTotal Submissions:8071Accepted:2810DescriptionWindy has a country, and he wants to build an army to pr...
分类：
其他好文 时间：
2015-07-25 12:00:01
阅读次数：
97
题目链接：点击打开链接
解题思路：
根据相互之间的关系，可以转化一个无向图中最大权森林的问题。也就是把边权取反，然后用最小生成树求解。
本题用邻接表存储，Kruskal求最小生成树。
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-28 14:24:45
阅读次数：
109
ConscriptionTime Limit:1000MSMemory Limit:65536KTotal Submissions:8243Accepted:2859DescriptionWindy has a country, and he wants to build an army to pr...
分类：
其他好文 时间：
2015-01-08 17:43:11
阅读次数：
143
Conscription
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2810
Description
Windy has a country, and he wants to build an army to protec...
分类：
其他好文 时间：
2014-11-04 13:15:52
阅读次数：
159
