rs

摘要： 大家好啊，因为我做题做崩了所以来补题解了，提供一种模拟网络流的 \(O(n^3\log n)\) 的做法。 首先二分答案，那么每个飞船能到达的区域是一个圆，将这个圆与攻击轨道取交就出现了一段圆弧，不妨视作匹配，那么每个点就能匹配一段圆弧上的一段点。 关于这个圆弧以及两个交点的极角怎么算，可以参考 P 阅读全文