輸入說明 :
輸入有多組測資,每組測資第一行會有一個整數 N (N < 32767),表示這棵樹有多少個節點。
接下來會有 N - 1 行,每一行上會有兩個整數 u, v (0 <= u, v < N) 表示 u, v 之間有一條邊。
接下來會有一行上有一個整數 Q (Q < 32767),表示接下來有 M 組詢問。
10 - 所以這個是N 表示有10個節點
0 1 \
0 2 |
1 3 |
0 4 |
3 5 | - 有N-1筆輸入,所以共9比,沒問題
4 6 |
5 7 |
5 8 |
4 9 /
5 - 有一個整數 Q (Q < 32767),表示接下來有 M 組詢問。
1 1 \
5 2 |
3 0 | -> 請問這五組詢問,是怎麼問法,(1 1)是問第一個節點的權重的意思嗎?
0 4 |
4 8 /
好吧,我想出題者只是沒把題目說好
應該是接下來有一個整數Q,表示接下來有Q組 k x去設定權重
接下來才又有一個整數,表示有幾組詢問吧
只是希望把題目寫正確
輸入說明 :
輸入有多組測資,每組測資第一行會有一個整數 N (N < 32767),表示這棵樹有多少個節點。
接下來會有 N - 1 行,每一行上會有兩個整數 u, v (0 <= u, v < N) 表示 u, v 之間有一條邊。
接下來會有一行上有一個整數 Q (Q < 32767),表示接下來有 M 組詢問。
10 - 所以這個是N 表示有10個節點
0 1 \
0 2 |
1 3 |
0 4 |
3 5 | - 有N-1筆輸入,所以共9比,沒問題
4 6 |
5 7 |
5 8 |
4 9 /
5 - 有一個整數 Q (Q < 32767),表示接下來有 M 組詢問。
1 1 \
5 2 |
3 0 | -> 請問這五組詢問,是怎麼問法,(1 1)是問第一個節點的權重的意思嗎?
0 4 |
4 8 /
好吧,我想出題者只是沒把題目說好
應該是接下來有一個整數Q,表示接下來有Q組 k x去設定權重
接下來才又有一個整數,表示有幾組詢問吧
只是希望把題目寫正確
OK 我看懂題目了
"操作 x k: 將節點 x 的權重增加 k,請輸出從 x 到 root 的權重和。"
設定權重的同時,就要馬上回答