摘要： ![[ARC069F] Flags](https://img2024.cnblogs.com/blog/2749075/202405/2749075-20240510155331509-1525673392.png)
题意 有 \(n\) 个旗子。 你需要将她们插在数轴上。 第 \(i\) 个旗子只能放在 \(x_i\) 或 \(y_i\) 处。 你需要求所有旗子的最小距离 \(d\) 的最大值。 Sol 二分个答案先。 考虑 \(\text{check}\)，注意到这是个 \(\text{2-sat}\) 的经 阅读全文
题意 有 \(n\) 个旗子。 你需要将她们插在数轴上。 第 \(i\) 个旗子只能放在 \(x_i\) 或 \(y_i\) 处。 你需要求所有旗子的最小距离 \(d\) 的最大值。 Sol 二分个答案先。 考虑 \(\text{check}\)，注意到这是个 \(\text{2-sat}\) 的经 阅读全文