crashed

摘要： 题目 点这里看题目。 分析 建图有两个重要的条件需要注意： 弹道可能变成了折线； 控制每个格子最多被穿过一次； 常规的最大流/费用流做法不方便处理第一个点，我们不妨尝试最小割。 第二个点就意味着，每个格子要么被纵向穿过，要么被横向穿过。此时每个格子就存在两种选择，恰好对应 " 属于 \(S\) " 阅读全文