某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。
現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。
input
本題目包含多組資料，請處理到檔案結束。
每組資料第一行包含兩個正整數n和m(0#include const int v=205;
const int inf=999999999;
using namespace std;
int d[v],cost[v][v],used[v],n,m;
void dijkstra(int s)
scanf("%d%d",&s,&t);
dijkstra(s);
if(d[t]!=inf) printf("%d\n",d[t]);//如果d[t]是inf，意味著無法從s->t
else printf("-1\n");
} return 0;
}
2019 GDUT 新生專題 B題
題目 fedya studies in a gymnasium.fedya s maths hometask is to calculate the following expression for given value of n.fedya managed to complete the tas...
2019 GDUT新生專題 C題
題目 1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of s...
2019 GDUT 新生專題 K題
題目鏈結 題目大意 計算連通的最短路線的花費，但是要滿足兩點之間距離不小於10和不大於1000，如果不能連通，就輸出oh！能就輸出最少花費。思路 最小生成樹問題，不過不是直接套prim模板了，做些小修改，詳情看 include include include using namespace std ...