bzoj5316: [Jsoi2018]绝地反击【计算几何+二分+扫描线+网络流】

传送门c++ 解题思路： 先二分答案，那么每一个点就有了一个匹配范围。 考虑轨道上匹配点的偏转角度，确定是一个匹配点抵住一个点的匹配边界上，因此一共只有2n种匹配方式，每次暴力网络流是 O(n4logn) O ( n 4 l o g n ) web 注意到偏转角度不会超过 2π/n 2 π / n ，即最多只会一项每一个点一条匹配边的出现，另外一条的消失，因此咱们能够用扫描线的方法，将操做排序后处

>>阅读原文<<