会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Naticl's blog
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告