牛客練習賽24---E

        感覺可能有更好的方法？想到的是構圖，因爲n和m都很小，因此每兩個點之間都可以建一條邊，然後傳送點之間再多建一條權值爲1的邊。然後跑dijkstra算法就可以找到最短路了。 代碼如下 #include <bits/stdc++.h> #define sc1(a) scanf("%d",&a) #define sc2(a,b) scanf("%d%d",&a,&b) #define s

>>阅读原文<<