20260325紫题训练

A - 星际竞速

费用流，场上没有想到每个点一定只会进一次切出一次。
题解

B - 幻想乡 Wi-Fi 搭建计划

场上方向完全错了，在想网络流，没有发现关键性质：如果所有圆都在上面（或下面），把点按照 \(x\) 坐标排序后，一定有一种最优方案使得每个圆只覆盖一段连续的区间。
题解

C - 苹果树

做过。
题解