---恢复内容开始---The format of an operating system's executable file is in many ways a mirror of the operating system.Winnt.h是一个非常重要的头文件，其中定义了大部分windows下的内...
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
Zxr960115 is owner of a large farm. He feedsmcute cats and employspfeeders. There's a straight road across the farm andnhills along the road, number.....
分类：
其他好文 时间：
2015-10-09 22:40:01
阅读次数：
266
RoadblocksTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 10098Accepted: 3620DescriptionBessie has moved to a small farm and sometimes enjoys...
分类：
数据库 时间：
2015-10-06 20:43:05
阅读次数：
210
有向连通图存在欧拉回路的充要条件是所有点入度=出度。首先随便给定所有无向边一个方向（不妨直接是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
DescriptionFarmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build some r...
分类：
其他好文 时间：
2015-09-17 21:13:58
阅读次数：
271
Ski Course DesignFarmer John has N hills on his farm (1 #include #include using namespace std;int main(){ freopen("skidesign.in","r",stdin); fre...
分类：
其他好文 时间：
2015-09-09 06:11:06
阅读次数：
179
