摘要: #include#include#include#define N 1010int map[N][N],f[N][N],path[N],d[N],visited[N],fee[N];dijkstra(int v0,int vt,int n){ int v,i,min,w,next,sum=0,k;... 阅读全文
posted @ 2013-10-31 18:54 HYDhyd 阅读(209) 评论(0) 推荐(0) 编辑
摘要: #include#define N 200#define inf 999999999int map[N][N],dis[N];void dijkstra(int v0,int n) {int visit[N];int u,min,i,j;for(i=1;idis[j]&&visit[j]==0) {... 阅读全文
posted @ 2013-10-31 16:48 HYDhyd 阅读(129) 评论(0) 推荐(0) 编辑
摘要: #include#define N 300#define inf 999999999int map[N][N],path[N],dis[N],n;void dijkstra(int v0,int vn) { int visit[N]; int min,w,i,j; for(i=1;i=1) ... 阅读全文
posted @ 2013-10-31 16:16 HYDhyd 阅读(125) 评论(0) 推荐(0) 编辑
摘要: #include#include#define N 30#define inf 999999999int map[N][N],next[N],visit[N];int main() {int a,b,i,j,cnt,sum,t,n,m;char ch,c;while(scanf("%d",&n),n... 阅读全文
posted @ 2013-10-31 15:31 HYDhyd 阅读(92) 评论(0) 推荐(0) 编辑