会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chen-Jinhui
CJH 的小 house
博客园
首页
新随笔
联系
订阅
管理
2023年8月20日
题解 [ARC061E] すぬけ君の地下鉄旅行
摘要: 题解 [ARC061E] すぬけ君の地下鉄旅行 题意 翻译很清楚,不讲。 分析 首先a56爆大奖在线娱乐们考虑一条线路两两之间都连上一个边权为 $1$ 的点。 很显然空间承受不了。 但是有一个优化技巧叫做建虚点。 建虚点是什么? 建虚点,字面意思上理解来说就是建一个毫不存在的点。 建虚点有什么用? 它可以将类似于一票
阅读全文
posted @ 2023-08-20 20:12 Chen_Jinhui
阅读(5)
评论(0)
推荐(0)
编辑
公告
一言