洛谷 1951 收费站

【题解】 　　二分+dijkstra 　　二分需要交的过路费，然后跑dijkstra判断最短路是否小于s 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 10010 7 using namespac

>>阅读原文<<