BZOJ 1726 洛谷 2865 [USACO06NOV]路障Roadblocks【次短路】

　　·求1到n的严格次短路。 【题解】 　　dijktra魔改？允许多次入队，改了次短路的值也要入队。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #define M 200010 4 #define N 5010 5 #define rg register 6 using namespace std; 7 int n,m,tot,la

>>阅读原文<<