http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意： 把有向图分成不相交的有向环. 且所有点都只被一个有向环覆盖. 有向环所有权值的总和最小是多少 点i拆为i和i+n 源点向i连流量为1，费用为0的边 i+n向汇点连流量为1，费用为0的边 存在有向边i ...
分类：
其他好文 时间：
2017-12-22 00:32:04
阅读次数：
119
http://www.spoj.com/problems/FTOUR2/en/ 题目大意：给一棵黑白染色的树，求边权和最大且经过黑点不超过K的路径。 ———————————————————— 前排膜拜hzwer，借（抄）鉴（袭）了神犇的代码与思路，要看简洁的思路的话：http://hzwer.com ...
分类：
其他好文 时间：
2017-12-14 13:16:10
阅读次数：
166
Input The program input is from a text file. Each data set in the file stands for a particular set of points. For each set of points the data set cont ...
分类：
其他好文 时间：
2017-12-09 22:37:26
阅读次数：
185
题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the jobs he does, each one of which takes ju ...
分类：
其他好文 时间：
2017-12-02 13:09:38
阅读次数：
136
http://poj.org/problem?id=2135 题目大意： 从1到n再回来，每条边只能走一次，问最短路。 —————————————————— 如果不告诉我是费用流打死不会想这个…… 我们把问题简化为1到n跑两遍，然后每条边容量为1，费用为长度。 然后建一个s和t，s到1容量为2，n到 ...
分类：
其他好文 时间：
2017-12-01 22:08:41
阅读次数：
176
题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists ...
分类：
其他好文 时间：
2017-11-26 15:52:32
阅读次数：
172
Wizard's Tour Description Input Output Sample Input 4 5 1 2 3 2 2 4 3 4 4 1 Sample Output 2 4 1 2 4 3 2 HINT Solution 首先，一个连通块的答案可以是floor(m / 2)。考虑如何构 ...
分类：
其他好文 时间：
2017-11-25 18:27:24
阅读次数：
166
QAQ Ralph And His Magic Field Marco and GCD Sequence Ralph And His Tour in Binary Country Ralph and Mushrooms ...
分类：
其他好文 时间：
2017-11-21 14:50:21
阅读次数：
103
P2958 [USACO09OCT]木瓜的丛林Papaya Jungle 题目描述 Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya fruit, which i ...
分类：
其他好文 时间：
2017-11-20 23:24:19
阅读次数：
290
