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

>>阅读原文<<