会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kjd123456 的博客
博客园
首页
新随笔
联系
订阅
管理
2020年3月10日
USACO 2008 Jan. Silver/loj10074架设电话线
摘要: 题目地址 第一步当然是分类: $1.$有一条从$1$到$n$的路径且路径经过的边的数量小于等于$k$,那么最小费用为$0$。 判断方法:将所有边的边权设为$1$,进行并BFS,时间复杂度为$O(n)$。 $2.$若所有从$1$到$n$的路径经过的边数均大于$k$,则求出所有路径上第$k+1$大的边的
阅读全文
posted @ 2020-03-10 12:00 kjd123456
阅读(159)
评论(0)
推荐(0)
编辑
公告