2020年12月11日
CF1450E
摘要： 题意 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$ 阅读全文
posted @ 2020-12-11 21:51 Grice 阅读(125) 评论(0) 推荐(0) 编辑