会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SSS
博客园
首页
新随笔
联系
订阅
管理
2021年3月17日
Gym 102471 K All Pair Maximum Flow 题解
摘要: Gym 102471 K All Pair Maximum Flow 题解 主要记录一种很方便的凸包找最小环的技巧。 问题描述(不是本题): 有一个$n$个点的凸包(外部连了一圈边,内部边只在交点处相交),每次删除凸包外围的一条边,同时维护外围的边集(注意可能会分裂成多个凸包) 做法: 其实每次删除
阅读全文
posted @ 2021-03-17 12:09 WWW~~~
阅读(195)
评论(0)
推荐(0)
编辑
公告