U122722 1010. 【CQOI2009】叶子的颜色【推荐】

### [题解](https://www.cnblogs.com/wondering-world/p/13356642.html)

给一棵$m$个结点的无根树，你可以选择一个度数大于 $1$ 的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 　　对于每个叶结点$u$，定义$c[u]$为从u到根结点的简单路径上第一个有色结点的颜色。给出每个$c[u]$的值，设计着色方案，使得着色结点的个数尽量少。

第一行包含两个正整数$m, n，$其中$n$是叶子的个数，$m$是结点总数。结点编号为$1$，$2$，…，$m$，其中编号$1，2，$… ，$n$是叶子。以下$n$行每行一个$0$或$1$的整数（$0$表示黑色，$1$表示白色），依次为c$[1]，c[2]$，…，$c[n]$。以下$m-1$行每行两个整数$a，b$（$1 \le a < b \le m$），表示结点 $a$ 和 $b$ 有边相连。

　仅一个数，即着色结点数的最小值。

$1 \le N,M \le 100000$