博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ_1142 最短路 迪杰斯特拉+广搜
阅读量:4542 次
发布时间:2019-06-08

本文共 1111 字,大约阅读时间需要 3 分钟。

本题的基本思路是想地杰斯特拉找出最短路,然后用广搜找出有多少个路

这个题很让人崩溃,刚开始一直runtime error 搞得我一头雾水,高了半天,我map初始化的语句该做条件表达式就过了,不解

今天大奔又弄个runtime error 问我类,我昨天在自己的电脑上交了,回头他交不了,我愣了愣,后来才发现得用c++提交,依然无解

#include
#include
#define MAX 1000010//#define MAX_1 1001int map[1001][1001],dis[1001];int res[1001];int n,m;bool visit[1001];void dijkstra(int k){ int u,i,j,min,x; for(i=1;i<=n;++i) { visit[i]=false; dis[i]=map[2][i]; } visit[2]=true; if(min==MAX) return ; for(i=2;i<=n;++i) { min=MAX; for(j=1;j<=n;++j) { if(!visit[j]&&min>dis[j]) { u=j; min=dis[j]; } } visit[u]=true; for(x=1;x<=n;++x) { if(!visit[x]&&dis[x]>dis[u]+map[x][u]) { dis[x]=dis[u]+map[x][u]; } } }}int find(int v){ int i; if(res[v]!=-1) return res[v]; if(v==2) return 1; res[v]=0; for(i=1;i<=n;++i) { if(map[i][v]!=MAX && dis[i]

 

 

转载于:https://www.cnblogs.com/zibuyu/archive/2012/08/22/2650201.html

你可能感兴趣的文章
8.6 每日课后作业之递归调用番外篇(迭代器)
查看>>
CodeForces 55D Beautiful numbers(数位dp+数学)
查看>>
PAT甲级——A1048 Find Coins
查看>>
PAT甲级——A1049 Counting Ones
查看>>
PAT甲级——A1050 String Subtraction
查看>>
PAT甲级——A1021 Deepest Root
查看>>
PAT甲级——A1051 Pop Sequence
查看>>
PAT甲级——A1022 Digital Library
查看>>
PAT甲级——A1052 Linked List Sorting
查看>>
PAT甲级——A1026 Table Tennis
查看>>
PAT甲级——A1055 The World's Richest
查看>>
PAT甲级——A1036 Boys vs Girls
查看>>
PAT甲级——A1057 Stack
查看>>
PAT甲级——A1038 Recover the Smallest Number
查看>>
PAT甲级——A1058 A+B in Hogwarts
查看>>
PAT甲级——A1042 Shuffling Machine
查看>>
PAT甲级——A1063 Set Similarity
查看>>
PAT甲级——A1047 Student List for Course
查看>>
PAT甲级——A1054 The Dominant Color
查看>>
PAT甲级——A1075 PAT Judge
查看>>