Farm Tour题目： 约翰有N块地，家在1号，而N号是个仓库。农场内有M条道路（双向的），道路i连接这ai号地和bi号地，长度为ci。约翰希望依照从家里出发，经过若干地后达到仓库。然后再返回家中。假设要求往返不能经过同一条道路两次，求參观路线总长度最小值。算法分析： 用最短路求解然后在删除第一次...
分类：
其他好文 时间：
2015-10-14 12:09:53
阅读次数：
177
题意：给n个点的坐标，求形成的最短的闭合回路。分析：经典问题，dp[i][j]表示有1-i点再由j回到1点的最短距离，i点有两种情况，在去的路径上dp[i][j]=min(dp[i][j],dp[i-1][j]+dis[i][i-1]);在回的路径上dp[i][i-1]=min(dp[i][i-1]...
分类：
其他好文 时间：
2015-10-11 23:01:12
阅读次数：
200
有向连通图存在欧拉回路的充要条件是所有点入度=出度。首先随便给定所有无向边一个方向（不妨直接是u->v方向），记录所有点的度（记：度=入度-出度）。这时如果有点的度不等于0，那么就不存在欧拉回路，就需要改变那些无向边的方向。而改变一个无向边的方向，相当于边上两个端点的入度和出度都变化了1，它们的度±...
分类：
其他好文 时间：
2015-10-02 10:04:35
阅读次数：
244
有向环最小权值覆盖问题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
