ZifanOI

摘要： 传送门 考虑将 $l_i$ 与 $r_i$ 连边，得到的图每个点的度数为 $2$，所以这个图是由若干个环组成的。然后发现每个 $a_i$ 只可能等于 $0$ 或 $2$。 题意，即给每条边定向，使得与其连接的两条边的方向不同的点的个数为 $\frac{k}{4}$。 考虑枚举每个环（记这个环为 $G 阅读全文