首页 > TAG信息列表 > atARC142E
[atARC142E]Pairing Wizards
对于限制$(x,y)$，不妨假设$b_{x}\ge b_{y}$，即等价于$\begin{cases}a_{x},a_{y}\ge b_{y}\\\max(a_{x},a_{y})\ge b_{x}\end{cases}$ 前者可以直接调整$a_{x},a_{y}$使之成立，并在调整后删除后者已成立的限制 此时，限制$(x,y)$均满足$a_{y}\ge b_{y}$且$a_{x}<b_{x}$，即构成一张二分图