摘要： 题目链接：http://ac.jobdu.com/problem.php?id=1123发这篇文章就是为了记录下模板，把二维数组压成一维数组，很简单的实现。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 int Time[110],Value[110],f[1010]; 7 8 int main() 9 {10 int i,j,t,m;11 while(scanf("%d %d",&t,&m 阅读全文

摘要： 题目链接：http://ac.jobdu.com/problem.php?id=1008看到这道题，直接就想到要用dijkstra算法来做。后来看到网上说用SPFA算法来做更简单一些，我想先用dijkstra实现后在学习下SPFA。在实现过程中只需对dijkstra算法进行简单的修改就可以了，加入在长度相等时对花费的判断即可。同时在输入时要考虑有重边的情况。代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 #defin 阅读全文

摘要： 最近开始做图论题，先从MST入手，MST最常用的两个算法就是Prim和Kruskal+Union-Find Set了。这道题由于是稠密图，所以选用Prim更适合一些。简单的模板题，只是为了熟悉下Prim的写法，就不做过多的解释了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 #define N 101 7 8 int n,adj[N][N],visit[N],lowcost[N]; 9 10 int prim()11 {12 阅读全文