Chase

摘要： 题意： $n$ 个点 $m$ 条边的无向图，对每个点染 ${1,2,3}$ 的颜色，要求使得任意相邻的两个点绝对值之差为 $1$，且染成 ${1,2,3}$ 颜色的点数分别为 ${n_1,n_2,n_3}$。 题解： 可以发现点染 $1$ 或 $3$ 是等价的，故可以将问题先转化为二分图判定。 注意 阅读全文