Motorways

本题解思路类似 kczno1 在 [POI2010] KOL-Railway 的题解。 如果 \(l_i < l_j < r_i < r_j\) 则连边 \((i, j)\)，题目转化为判断该图是否是二分图，如果是则给出染色方案。 不妨先找出一个生成森林，然后染色并判断所有同颜色的点是否没有边相连。 ......