b357.
順來逆受
內容
「其實雙親不准我在家裡畫漫畫。」
「是嗎？你都畫些什麼啊」
「乃是在下 x 大哥的原創本是也。」
「還有，薰是普通人」
「薰姐，功的反義詞是什麼？」
「什麼？是守嗎？」
「薰姐，剛才我說的話請你全忘記吧。」
在一個 N 個城市的國家，每個城市之間用 M 條邊相連。隨著時間，它們開始分裂，彼此會開始斷訊，無法聯絡到相鄰的城市。定時回報某個城市可以藉由間接或直接連絡的城市個數。
操作：
- D i：移除輸入順序 i 的連接邊。
- Q i：輸出城市 i 能聯絡的城市個數。
輸入說明
輸入有多組測資。
每一組第一行會有兩個整數 N, M，表示一開始國家有 N 個城市，並且由 M 條邊相連。
接下來會有 M 行，每行上會有兩個整數 x, y，表示城市 x 和城市 y 之間有一條邊相連。
接下來會有一行整數 Q，表示會有 Q 組詢問。接下來則會有 Q 行詢問，格式如題目描述。
(0 < N, M, Q < 65536, 1 <= x, y <= N)
保證不會重複刪除編號，並且兩個城市間最多一條邊直接相連。
輸出說明
對於每組詢問輸出一行。
範例輸入
#1
5 5 1 2 1 3 2 3 3 4 4 5 4 Q 1 D 4 Q 5 Q 2 5 6 4 1 4 2 3 5 1 5 5 2 4 5 10 Q 3 Q 4 D 3 Q 4 Q 2 Q 5 D 6 D 4 D 5 Q 2
範例輸出
#1
5 2 3 5 5 4 4 4 3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <10M
公開 測資點#3 (5%): 1.0s , <10M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <10M
公開 測資點#3 (5%): 1.0s , <10M
公開 測資點#4 (5%): 1.0s , <1M
提示 ：
標籤:
出處:
妮可
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||