2019年7月30日
UVA10537 The Toll! Revisited
摘要： [vjudge]https://cn.vjudge.net/problem/UVA 10537 记$dis_i$为从$i$到$ed$最少需要多少单位的货物，这个东西可以直接dijkstra，初始条件$dis_{ed}=x$ 输出方案的话直接从$st$开始找，每次找下一个点$nxt$时都要满足$dis 阅读全文
posted @ 2019-07-30 23:33 EncodeTalker 阅读(156) 评论(0) 推荐(0)