摘要： 求最长路中的最短路……略显绕嘴 最长路定义为该条路上青蛙调的最远的那一步。应该算是水题，感觉思路比较新颖，主要是权值的定义。 两种算法 很显然 后一种从效率上明显优于前一种 Floyd 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 float path[210][210];12 13 float Max(float a,float b)14 {15 return a > b ? a : b;16 ... 阅读全文

摘要： SPFA 第二次用到 超级源点 这个概念，依稀记得第一次用还是小时候...... 逆向建图，添加超级源的时候是顺向建立。 0号点为超级源。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 struct N 12 { 13 int g,p,v; 14 N *next; 15 }*head[110]; 16 17 N *creat() 18 { 19 ... 阅读全文