https://www.luogu.com.cn/problem/CF1635E 2026/8/3 18:06:10 拓冰建站 浏览量 考虑一个事情,两辆车方向一定相反,弱化限制后,建二元关系图,发现一定是一张二分图。 钦定左部点为向左,其他点为向右,然后发现位置满足一个二元大小关系限制,建 DAG 跑拓扑序即可。