#9895: 上一個討論沒貼好,請看這篇


wemee (阿勇)

學校 : 國立北港高級中學
編號 : 4621
來源 : [220.135.3.103]
最後登入時間 :
2024-09-13 14:26:27
b327. 學姊日談 -- 學姊 | From: [60.250.139.121] | 發表日期 : 2015-06-10 13:50

輸入說明 : 

輸入有多組測資,每組測資第一行會有一個整數 N (N < 32767),表示這棵樹有多少個節點。

接下來會有 N - 1 行,每一行上會有兩個整數 u, v (0 <= u, v < N) 表示 u, v 之間有一條邊。

接下來會有一行上有一個整數 Q (Q < 32767),表示接下來有 M 組詢問。

範例輸入 : help
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去設定權重
接下來才又有一個整數,表示有幾組詢問吧
只是希望把題目寫正確 
 
#9896: Re:上一個討論沒貼好,請看這篇


wemee (阿勇)

學校 : 國立北港高級中學
編號 : 4621
來源 : [220.135.3.103]
最後登入時間 :
2024-09-13 14:26:27
b327. 學姊日談 -- 學姊 | From: [60.250.139.121] | 發表日期 : 2015-06-10 13:55

輸入說明 : 

輸入有多組測資,每組測資第一行會有一個整數 N (N < 32767),表示這棵樹有多少個節點。

接下來會有 N - 1 行,每一行上會有兩個整數 u, v (0 <= u, v < N) 表示 u, v 之間有一條邊。

接下來會有一行上有一個整數 Q (Q < 32767),表示接下來有 M 組詢問。

範例輸入 : help
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 的權重和。"

設定權重的同時,就要馬上回答 

 
ZeroJudge Forum