2014 年 7月 31 日随笔档案 - 一锅土豆

2014年7月31日

摘要：题意：乘坐地铁从家到学校，地铁40km/h 步行10km/h , 已知各个站点的x，y坐标，输入的信息每个列次用-1，-1隔开，要求花费的时间最少。做法：用Dijkstra算法。数据类型为double。代码：#include #include #include #include #define IN... 阅读全文

posted @ 2014-07-31 16:33 一锅土豆阅读(121) 评论(0) 推荐(0)

题解最短路问题 POJ 2387

摘要：题意：T组数据：给两个点之间的距离，求1到N的最短距离。做法：Dijkstra算法。水题。代码：#include #include #include #define INF 0x3fffffffusing namespace std;const int MAX=1010;int a[MAX][MAX... 阅读全文

posted @ 2014-07-31 12:12 一锅土豆阅读(99) 评论(0) 推荐(0)