洛谷 1850 NOIP2016提高組 換教室

【題解】 　　先用floyed處理出兩點間的最短路。 　　設f[i][j][k]表示走到第i個教室，總共換了j次，當前換或者不換，期望的最小移動距離。 　　分情況討論來轉移即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register

>>阅读原文<<