仰望星空的蚂蚁

摘要： 。。。。 对于图论的问题我们通常把它转移到树上，并且通常这两个问题是等价的。 如果两个 a[i]=1 的点不在一个联通块上就输出 -1 。 定义 dfs(u) 表示处理完以 u 为根的子树，使得除了根以外所有的点经过次数都满足奇偶限制。 我们遍历完 v 再回溯到 u ，此时如果 v 不满足限制则调整 阅读全文