説明
M-ノード無根ツリーには、ルートノードとして、その後のノードの数（ルート、内部ノード及び葉であってもよい）に黒または白に1よりも大きい程度を選択することができます。あなたの着色スキームは、（それは葉自体であっても）各葉への簡単なパスへのルートは、少なくとも一つの色のノードが含まれていることを確認する必要があります。各リーフノードに対してU、単純なUパスの色から着色最後のルートノードからC [U]を定義しました。各所与のC [U]値は、着色された設計プログラム、ノード数ができるだけ着色ようにします。
入力
最初の行は2つの正の整数をmは、n、ここでn葉の数であり、mはノードの総数です。ノードは、数字1,2、...、葉nは1,2、...、Mを、番号。0または各列の1行以下のN（黒と白1 0）の整数であり、C [2]、...、C [N] [1] Cが続きます。M-1以下の2行の各整数、B（1 <= A <B <= M）、およびBはノードを表すの側に接続されています。
出力
ほんの数、すなわち着色ノードの最小数。
サンプル入力
5 3
0
1
0
1 4
2 5
4 5
3 5サンプル出力
2ヒント
M <= 10000
N <= 5021
問題の解決策
ボーエンは、推奨される問題のP3155の解決策[[CQOI2009]染色された葉を]