有向环最小权值覆盖问题http://blog.csdn.net/u013480600/article/details/39159407#include#include#include#include#include#includeusing namespace std;//设置节点数量const i...
分类：
其他好文 时间：
2015-09-25 18:38:32
阅读次数：
154
DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money,...
分类：
其他好文 时间：
2015-09-21 14:08:30
阅读次数：
226
去美国旅游，或出国旅游，英语不精没关系，词汇量不多也没关系，但有一些实用的口语一定要学会哟~ 酒店住宿常用英文 I would like to have a morning Call at8:00 in the morning.我要早上8：00设定电话叫醒。 I'd like to order ro...
分类：
其他好文 时间：
2015-09-06 16:20:57
阅读次数：
200
题意：给定一个邻接矩阵得到有向图，判断是否存在哈密顿回路，若存在，输出路径，否则输出-1；思路：将每个点作为head遍历一次求哈密顿通路，看是否存在哈密顿回路；一个点的时候需要特判；#include#include#includeusing namespace std;int n,m;int mm[...
分类：
其他好文 时间：
2015-09-02 21:53:05
阅读次数：
191
Cyclic Tour
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 1950 Accepted Submission(s): 984
Problem Description
There are N cities ...
分类：
其他好文 时间：
2015-08-28 02:13:01
阅读次数：
162
Tour
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2308 Accepted Submission(s): 1156
Problem Description
In the kingdom of Henryy,...
分类：
其他好文 时间：
2015-08-28 00:50:06
阅读次数：
486
【HDU】2255 奔小康赚大钱模板题★1533 Going Home模板题★2426 Interesting Housing ProblemKM★3395 Special FishKM★2282 ChocolateKM★2813 One fihgt oneKM★1853 Cyclic Tour最小...
分类：
其他好文 时间：
2015-08-27 07:07:16
阅读次数：
169
传送门：点击打开链接
题意：给n个点和M条有向边，要找出许多个环出来，每个环点至少有2个，所有的点都要被环覆盖1次，且只能为1次。问所有环的长度之和
这题也可以用KM来做，这里主要是练习费用流的建图
对于这题，建图也是非常的奇妙的
由于每个点的入度都是1，出度都是1
所以会想到把每个点拆分成2个点，用i和i+n来表示
然后将源点与所有的i连接起来，将汇点与所有的i+n连...
分类：
其他好文 时间：
2015-08-18 22:50:17
阅读次数：
121
第一道费用流的题目---其实---还是不是很懂，只知道沿着最短路找增广路建图源点到1连一条容量为2（因为要来回），费用为0的边n到汇点连一条容量为2，费用为0的边另外的就是题目中输入的了另外这题是无向边-----maxn 开到1000会re----存个模板先吧--------------------...
分类：
其他好文 时间：
2015-08-14 21:11:43
阅读次数：
140
