原題來(lái)自：CQOI 2009

給一棵有 m 個(gè)節(jié)點(diǎn)的無(wú)根樹(shù)，你可以選擇一個(gè)度數(shù)大于 1 的節(jié)點(diǎn)作為根，然后給一些節(jié)點(diǎn)（根、內(nèi)部節(jié)點(diǎn)、葉子均可）著以黑色或白色。你的著色方案應(yīng)保證根節(jié)點(diǎn)到各葉子節(jié)點(diǎn)的簡(jiǎn)單路徑上都包含一個(gè)有色節(jié)點(diǎn)，哪怕是葉子本身。

對(duì)于每個(gè)葉子節(jié)點(diǎn) u，定義 c_u 為從根節(jié)點(diǎn)到 u 的簡(jiǎn)單路徑上最后一個(gè)有色節(jié)點(diǎn)的顏色。給出每個(gè) c_u  的值，設(shè)計(jì)著色方案使得著色節(jié)點(diǎn)的個(gè)數(shù)盡量少。

第一行包括兩個(gè)數(shù) m,n，依次表示節(jié)點(diǎn)總數(shù)和葉子個(gè)數(shù)，節(jié)點(diǎn)編號(hào)依次為 1 至 m。

接下來(lái) n 行每行一個(gè) 0 或 1 的數(shù)，其中 0 表示黑色，1 表示白色，依次為 c₁,c₂,?,c_n  的值。

接下來(lái) m?1 行每行兩個(gè)整數(shù) a,b，表示節(jié)點(diǎn) a 與 b 有邊相連。

數(shù)據(jù)范圍與提示:：

信息學(xué)一本通 動(dòng)態(tài)規(guī)劃