会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年11月12日
P7916 [CSP-S 2021] 交通规划
摘要: 考虑平面图转对偶图之后,实际上就是一个求最短路的过程,但是这只能解决 \(k=2\) 的问题。 我们考虑当 \(k>2\) 的时候怎么做? 发现如果我们割出了一个最小割,实际上就是将整个问题划分成两个子问题(虽然不再是环了)。对于两个子问题,我们依旧使用同样的方法处理,发现实质上就是一个区间 \(\
阅读全文
posted @ 2021-11-12 19:38 Point_King
阅读(316)
评论(0)
推荐(1)
编辑
公告