2018年8月28日
[USACO07NOV]牛继电器Cow Relays (最短路,DP)
摘要： "题目链接" Solution 1. 非正解 似乎比较蛇啊,先个一个部分分做法,最短路+$DP$. 在求最短路的堆或者队列中存储元素 $dis_{i,j}$ 代表 $i$ 这个节点,走了 $j$ 条边的距离. 然后跑堆优化 $Dijkstra$ 或者 SPFA 即可. 复杂度 $O(N nlog(n 阅读全文
posted @ 2018-08-28 18:18 Kevin_naticl 阅读(239) 评论(0) 推荐(0) 编辑