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

>>阅读原文<<