輸入的第一行為數字 $N$,表示城市的個數。
接著的 $N-1$ 行,每一行有兩個數字 $x$ 與$y$ ,表示城市 $x$ 與$y$ 有道路相連。
再下一行是數字 $M$ ,表示要塗油漆的天數。
接著的 $M$ 行,每一行有兩個數字 $x$ 與 $y$、及一個英文字母 $Z$ ,表示城市 $x$ 與 $y$ 路徑上的道路要塗顏色 $Z$。
輸出部分有若干行,表示若干種顏色塗的次數。顏色出現的順序是依彩虹的顏色 (紅: R、橙: O、黃: Y、綠: G、藍: B、靛: I、紫: V),所塗次數不為0的顏色才列出。每一行有一個英文字母 $Z$ 及一個數字 $W$,表示顏色 $Z$ 塗的次數有 $W$ 次。
8 0 1 1 2 3 1 2 4 4 5 4 6 7 4 4 0 6 B 7 2 R 3 0 B 1 7 V
R 2 B 5 V 3
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |