Fork me on GitHub
2014年3月16日
POJ 2387 Til the Cows Come Home --最短路模板题
摘要： Dijkstra模板题，也可以用Floyd算法。关于Dijkstra算法有两种写法，只有一点细节不同，思想是一样的。写法1：#include #include #include #include #include #define Mod 1000000007using namespace std;#... 阅读全文
posted @ 2014-03-16 22:47 whatbeg 阅读(259) 评论(0) 推荐(0)
POJ 2253 Frogger -- 最短路变形
摘要： 这题的坑点在POJ输出double不能用%.lf而要用%.f。。。真是神坑。题意：给出一个无向图，求节点1到2之间的最大边的边权的最小值。算法：Dijkstra题目每次选择权值最小的边进行延伸访问，最坏情况下每条路径都要访问，复杂度O(n^2)代码：#include #include #includ... 阅读全文
posted @ 2014-03-16 22:35 whatbeg 阅读(193) 评论(0) 推荐(0)