会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2022年3月27日
[做题笔记] 经典省选题补做
摘要: 我的博客大概要封笔了,最后一周也不会做什么题了,再见了朋友们。 [HNOI2014] 道路堵塞 题目描述 点此看题 解法 我们不妨考虑增量法,先把在最短路径上的边排除掉,跑完最短路之后再慢慢添加边。 如果我们要求删除边 \(i\) 的答案,那么我们需要添加边 \([1,i)\),并且考虑 \((i,
阅读全文
posted @ 2022-03-27 16:53 C202044zxy
阅读(333)
评论(7)
推荐(1)
编辑
公告