回『IOI/APCS』
o927. 鐵路 (Rail)
標籤 : 併查集 圖論
通過比率 : 12人/14人 ( 86% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-11-18 08:47

內容

題目連結如下：
https://msqrt1024.github.io/TOIproblems/潛力組/202411/p2/Rail (zh_TW).pdf

輸入說明
輸出說明
範例輸入 #1 
7 6
0 1
1 2
2 0
1 3
4 5
5 6
範例輸出 #1 
1 1
範例輸入 #2 
6 6
0 1
1 2
2 0
3 4
4 5
5 3
範例輸出 #2 
2 0
範例輸入 #3 
2 1
0 1
範例輸出 #3 
0 1
範例輸入 #4 
12 10
2 1
2 3
1 0
0 4
8 10
10 7
7 11
9 10
6 8
5 7
範例輸出 #4 
0 2
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 ：
標籤:
併查集 圖論
出處:
TOI練習賽202411潛力組第2題 [管理者： liaoweichen1 ... (M_SQRT) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
44254 s10900156@nh ... (ShanC) o927
31 2024-11-18 13:24