摘要:
https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D 阅读全文
摘要:
# 一、差分约束 差分约束可以求解如下问题的一组解: $$\begin{cases}x_{a_1} + c_1 \geq x_{b_1}\\ x_{a_2} + c_2 \geq x_{b_2} \\ \dots \\ x_{a_k} + c_k \geq x_{b_k}\end{cases}$$ 阅读全文