题目链接： Hdu 3488 Tour题目描述： 有n个节点，m条有权单向路，要求用一个或者多个环覆盖所有的节点。每个节点只能出现在一个环中，每个环中至少有两个节点。问最小边权花费为多少？解题思路： 因为每个节点就出现一个，那么每个节点出度和入度都为1咯。我们可以对每个节点u拆点为u,u'，分...
分类：
其他好文 时间：
2015-08-04 18:57:27
阅读次数：
120
Avoid The Lakes
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6775
Accepted: 3620
Description
Farmer John's farm was flooded in the most recent storm, ...
分类：
其他好文 时间：
2015-08-04 17:19:36
阅读次数：
120
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 27 Accepted Submission(s) : 10
Problem Description
Farmer John's farm was flooded in th...
分类：
其他好文 时间：
2015-08-04 17:15:35
阅读次数：
122
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7080Accepted Submission(s): 3041Pro...
分类：
其他好文 时间：
2015-08-03 22:25:05
阅读次数：
173
给出一个图，从一号节点去N号节点，再回来。但是不能经过相同的边，即一条边最多只能够走一次。求来回的总长度的最小值。转化：求1号到N号的2条没有公共边的路径，这样就相当于在这个图中所有边的容量都是1，现在要找2条增广路，得到的流量为2，就相当于求流量为2的最小费用流。 1 #include 2 #.....
分类：
其他好文 时间：
2015-08-01 17:14:13
阅读次数：
98
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18057
Accepted: 8210
Description
Mirko works on a pig farm that consists of M locked pig-houses and Mirk...
分类：
其他好文 时间：
2015-07-28 13:13:40
阅读次数：
178
poj 3268 Silver Cow PartyDescription
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M...
分类：
其他好文 时间：
2015-07-25 20:02:57
阅读次数：
130
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...
分类：
其他好文 时间：
2015-07-25 16:51:20
阅读次数：
122
题意：
给你若干个点和带权有向边，要求把所有点连成环，可以多个环，但是每个环至少要有两个点。
做法：
所有的点成环，可以知道所有的点 入度和出度都为1。并且只要符合这个条件，所有点肯定是在一个环中的，也就是符合条件了。
所以可以建一个二分图，左边的点从s流入费用为0，流量为1，表示入度为1 ，右边一样。
然后根据边 建流量为1，费用为边权的边，这就是最大权值匹配的图了。
这样只要满流就符合条件了。...
分类：
其他好文 时间：
2015-07-24 18:34:16
阅读次数：
231
混合图的欧拉回路判定方法：1.首先判断基图是否连通，不连通的话表示不可能，否则进入下一步。2.对于无向边，随便确定一个方向3.确定好了之后，整张图就变成了有向图，计算每个节点的入度与出度4.如果有一个节点的入度—出度是奇数，那么表示不可能，否则进入下一步5.建立网络，新增一个原点s，和汇点t，然后建...
分类：
其他好文 时间：
2015-07-24 16:01:15
阅读次数：
95
