摘要：题意 cf 做法 结论：合法的必要条件为图为二分图 证明： 一条边的两端$a_i$奇偶性不同 我们的操作可以描述成： $a_u-a_v=1$或$|a_u-a_v|=1$ 考虑差分约束 $a_u-a_v=1$显然 $|a_u-a_v|=1$考虑化成$a_u-a_v\le 1,a_v-a_u\le 1$ 阅读全文

摘要：难度 $medium hard$ 题意 "官方中文题意" 做法 性质 $1)$：若有奇环，只能是三元环 $2)$：若无奇环，显然是二部图 $3)$：若三元环，可分为三部分，分为集合$X,Y,Z$，$Y$与$X$跟$Z$有边，$X$与$Y$之间有边，我们称其为 三部图 推论1 ：若为三部图，$Y$集均 阅读全文