Fork me on GitHub
摘要: 题目: "1003: [ZJOI2006]物流运输" 解析: 最短路+DP 我们用$no[i][j]$来表示$i$在第$j$天不可以经过 用$cost[i][j]$表示第$i$天到第$j$天的花费 在最短路的时候判断一下在第$i$天到第$j$天中哪些码头不可以走,在做最短路时跳过 最后设f[i]表示 阅读全文
posted @ 2019-08-13 17:16 Chrety 阅读(190) 评论(0) 推荐(0) 编辑