摘要：
最短路径大体分为2种，单源最短路径和多对顶点之间的最短路径；导论上一句话写的比较好：边的权值还可以被解释为其他的某种度量标准，而不一定是距离。它常常被用来表示时间、费用，罚款，损失或者任何其他沿着一条路线性积累的和我们试图将其最小化的某个量；最短路径还和dp有一定的关系；因为他符合最优子结构和公共子问题；例如Floyd就是一种动归的解法；常用的求最短路的算法是Dijkstra算法A*算法 SPFA算法Bellman-Ford算法 Floyd-Warshall算法 Johnson算法 而各个算法的基本思想都是松弛，松弛是改变最短路径和前驱的唯一方式；上面的算法之间的区别在于对每条边进行松弛操作的 阅读全文
摘要：
题目链接枚举题。第一次WA可能是因为读数据时用了getchar()吸收回车。View Code 1 #include <stdio.h> 2 #define N 1005 3 char map[N][N]; 4 int n,m; 5 char equal(char a,char b,char c) 6 { 7 return (a==b&&b==c); 8 } 9 char is_combo()10 {11 int i,j;12 for(i=0;i<n;i++)13 {14 for(j=0;j+2<m;j++) if(equal(map[i][... 阅读全文