2020年2月3日
JSOI2010/2011 总结
摘要： [JSOI2010]旅行 "题目链接" 挺神的一道 $dp$ 题。枚举 $t$，代表选择排序后前 $t$ 条边在从 $1$ 到 $n$ 新的路径上，设 $f_{i,j,k}$ 表示到点 $i$，经过前 $t$ 条中的 $j$ 条边，使用了 $k$ 次交换边权的最短路，用最短路的形式进行 $dp$。转 阅读全文
posted @ 2020-02-03 14:31 wsk1202 阅读(181) 评论(0) 推荐(0) 编辑