题解：裸费用流，不过略有点坑。。。因为只要求参加的人数多，并不要求参加的小组总和多。所以我们可以不把k流量流满，又因为是最小费用最大流，所以我们连i-t容量为k-1的边即可。代码； 1 #include 2 3 #include 4 5 #include 6 7 #include...
分类：
其他好文 时间：
2015-01-21 19:49:24
阅读次数：
356
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3549
【科普】什么是BestCoder？如何参加？
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Tota...
分类：
其他好文 时间：
2015-01-21 11:38:54
阅读次数：
161
http://poj.org/problem?id=1087
Description
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international ma...
分类：
其他好文 时间：
2015-01-20 22:19:47
阅读次数：
198
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12810
Accepted: 4632
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2015-01-19 17:19:04
阅读次数：
156
Marriage Match III
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1491 Accepted Submission(s): 440
Problem Description
Presumably,...
分类：
其他好文 时间：
2015-01-19 14:33:23
阅读次数：
112
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9938
Accepted: 4567
Description
Cows are such finicky eaters. Each cow has a preference for certai...
分类：
编程语言 时间：
2015-01-19 09:22:19
阅读次数：
208
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 23724
Accepted: 12401
Description
A power network consists of nodes (power stations, consum...
分类：
编程语言 时间：
2015-01-18 17:14:54
阅读次数：
255
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 58538
Accepted: 22485
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
编程语言 时间：
2015-01-18 13:12:01
阅读次数：
291
一， 最大流1）拆点①满足个体自身的限制POJ 3281 Dining最多多少奶牛可以选到心仪的食物和饮料。 因为每个奶牛对答案的贡献至多为一， 所以把每头奶牛拆成两个点， 连一条容量为一的边就可以了。SPOJ 962 Intergalactic Map这道题告诉我们网络流可以求 是否存在一条经过 ...
分类：
其他好文 时间：
2015-01-17 19:29:10
阅读次数：
161
题目中说每一个good pair 都满足(u+v)%2 == 1，即一个奇数，一个偶数。
首先我们要拿出一原点S，汇点T，S联到所有的num[odd]的质因子上，T联到所有的num[even]的质因子上，边的流量为num[i]中相应质因子的个数。
再根据给出的，假设u为奇数，则从u的质因子上联到相等的v的质因子上，流量为INF。
丢到模板里跑一遍就好了。
#include
#includ...
分类：
其他好文 时间：
2015-01-17 16:38:05
阅读次数：
190
