2022年5月13日
CF453C Little Pony and Summer Sun Celebration
摘要： 。。。。 对于图论的问题我们通常把它转移到树上，并且通常这两个问题是等价的。 如果两个 a[i]=1 的点不在一个联通块上就输出 -1 。 定义 dfs(u) 表示处理完以 u 为根的子树，使得除了根以外所有的点经过次数都满足奇偶限制。 我们遍历完 v 再回溯到 u ，此时如果 v 不满足限制则调整 阅读全文
posted @ 2022-05-13 21:11 仰望星空的蚂蚁 阅读(10) 评论(0) 推荐(0)