摘要: Gym 102471 K All Pair Maximum Flow 题解 主要记录一种很方便的凸包找最小环的技巧。 问题描述(不是本题): 有一个$n$个点的凸包(外部连了一圈边,内部边只在交点处相交),每次删除凸包外围的一条边,同时维护外围的边集(注意可能会分裂成多个凸包) 做法: 其实每次删除 阅读全文
posted @ 2021-03-17 12:09 WWW~~~ 阅读(195) 评论(0) 推荐(0) 编辑