摘要: /*两次单源最短路径 输入的时候一次正向记录路径一次反向记录路径 */#include<iostream>#include<cstring>#include<stdio.h>#include<algorithm>using namespace std;#define INF 99999int t[1001][1001],dd[1001][1001];int v[1001],dp[1001],dp2[1001];int n,w;void f(int d[][1001]){ memset(v,0,sizeof(v)); for(int i=1;i&l 阅读全文
posted @ 2011-07-11 12:31 Crazy_yiner 阅读(518) 评论(0) 推荐(0) 编辑