摘要： 题意 给定一棵树，最初每个节点有一个颜色 \(0 / 1\)。 给定一个结束序列，你需要判断是否可以通过任意次数的下列操作，使树的每个节点的颜色与该序列一一对应。 选择一条边 \(u \to v\)，使 \(u\) 和 \(v\) 都覆盖上 \(u\) 的颜色。 Sol 其实是弱智分讨题。 首先考虑 阅读全文