2020年1月30日
[JSOI2010]旅行题解
摘要： "题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 阅读全文
posted @ 2020-01-30 16:37 dz_ice 阅读(255) 评论(1) 推荐(0) 编辑