c126. 8. 彩虹城市
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-03-30 16:18

Content
Input

輸入的第一行為數字 $N$,表示城市的個數。
接著的 $N-1$ 行,每一行有兩個數字 $x$ 與$y$ ,表示城市 $x$ 與$y$ 有道路相連。
再下一行是數字 $M$ ,表示要塗油漆的天數。
接著的 $M$ 行,每一行有兩個數字 $x$ 與 $y$、及一個英文字母 $Z$ ,表示城市 $x$ 與 $y$ 路徑上的道路要塗顏色 $Z$。

Output

輸出部分有若干行,表示若干種顏色塗的次數。顏色出現的順序是依彩虹的顏色 (紅: R、橙: O、黃: Y、綠: G、藍: B、靛: I、紫: V),所塗次數不為0的顏色才列出。每一行有一個英文字母 $Z$ 及一個數字 $W$,表示顏色 $Z$ 塗的次數有 $W$ 次。

Sample Input #1
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
Sample Output #1
R 2
B 5
V 3
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
111年彰雲嘉區複試 [管理者: jackhuang(fijjj) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」