会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cabbage-leaf
博客园
首页
新随笔
联系
订阅
管理
2019年9月26日
电路维修
摘要: "题目描述" 思路 在图上进行广度优先遍历 边权相同,后来的比先来的付出的代价要大,直接从队尾入队 边权只有1, 0两种,0的累计代价要比1的累计代价小,小于等于队列中的其他点的代价,要从对头入队,1的从队尾入队 记录一个vis数组,记录经过此点的最小代价,防止重复走 题目给的是边,我们走的是点,要
阅读全文
posted @ 2019-09-26 16:43 cabbage-leaf
阅读(136)
评论(0)
推荐(0)
编辑
公告