https://codeforces.com/gym/105053/problem/K 可以用动态规划和图的最短路来做
https://codeforces.com/gym/105053/problem/K
今天搞了一堆2121,都没花时间做icpc,需要反思