洛谷 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

>>阅读原文<<