單源點最短路徑,使用spfa。
#include //有的oj中選擇c++編譯失敗,可以考慮換頭檔案或者選擇g++試一下
#include#define l(x) (x<<1)
#define r(x) (x<<1|1)
#define fori(a,b,c) for(int a=b;a<=c;a++)
#define ford(a,b,c) for(int a=c;a>=b;a--)
#define mem0(x) memset(x,0,sizeof(x))
#define mem1(x) memset(x,-1,sizeof(x))
using namespace std;
const int m=210,inf=1e8;
struct n
;vectorg[m];
int d[m],n,m;
int spfa(int s,int t)}}
return d[t];
}int main()
); //在航電oj提交的時候要選擇g++,選擇c++編譯不通過,應該是不支援這種結構體這樣賦值
g[t].push_back((n));
}scanf("%d%d",&s,&t);
int ans=spfa(s,t);
if(ans==inf)printf("-1\n");
else printf("%d\n",ans);
}return 0;
}
暢通工程 最短路(SPFA)
某省自從實行了很多年的暢通工程計畫後,終於修建了很多路。不過路多了也不好,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在,已知起點和終點,請你計算出要從起點到終點,最短需要行走多少距離。input 本題目包含多組資料,請處...
暢通工程 最短路(SPFA)
某省自從實行了很多年的暢通工程計畫後,終於修建了很多路。不過路多了也不好,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在,已知起點和終點,請你計算出要從起點到終點,最短需要行走多少距離。input 本題目包含多組資料,請處...
暢通工程續 最短路徑問題
暢通工程續 problem description 某省自從實行了很多年的暢通工程計畫後,終於修建了很多路。不過路多了也不好,每次要從乙個城鎮到另乙個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在,已知起點和終點,請你計算出要從起點到終點,最短需...