牛客练习赛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

>>阅读原文<<