摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1811 1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4 #include <queue> 5 #include <cstdio> 6 #include <algorithm> 7 using namespace std; 8 const int N=10000+10; 9 int n,m;10 int p[N],in[N];11 int arr[N],brr 阅读全文
posted @ 2012-07-11 19:34 qijinbiao1 阅读(253) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1142dijkstra(邻接矩阵) 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 const int INF=1<<29; 6 const int MAXN=1000+5; 7 int v[MAXN],d[MAXN]; 8 int w[MAXN][MAXN]; 9 int n,m;10 void dijkstra()11 {12 me 阅读全文
posted @ 2012-07-11 09:37 qijinbiao1 阅读(189) 评论(0) 推荐(0) 编辑