j243. 111北二2a.資料分組問題
標籤 : DSU disjoint set 並查集
通過比率 : 18人/28人 ( 64% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-12-30 01:45

內容

輸入說明

測資範圍
1 ≤ d ≤ 5
1 < N ≤ 4000
1 ≤ 各維度資料值 < 231


子題配分
30%:N ≤ 100

70%:無特別限制

輸出說明
範例輸入 #1
1 5
1
4
7
9
10
範例輸出 #1
3
範例輸入 #2
2 4
1 1 
1 2 
2 3
3 4
範例輸出 #2
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 2.0s , <1M
公開 測資點#1 (4%): 2.0s , <1M
公開 測資點#2 (4%): 2.0s , <1K
公開 測資點#3 (4%): 2.0s , <1M
公開 測資點#4 (4%): 2.0s , <1M
公開 測資點#5 (4%): 2.0s , <1K
公開 測資點#6 (4%): 2.0s , <1M
公開 測資點#7 (4%): 2.0s , <1M
公開 測資點#8 (4%): 2.0s , <1M
公開 測資點#9 (4%): 2.0s , <1M
公開 測資點#10 (4%): 2.0s , <1M
公開 測資點#11 (4%): 2.0s , <1M
公開 測資點#12 (4%): 2.0s , <1M
公開 測資點#13 (4%): 2.0s , <1M
公開 測資點#14 (4%): 2.0s , <1M
公開 測資點#15 (4%): 2.0s , <1M
公開 測資點#16 (4%): 2.0s , <1M
公開 測資點#17 (4%): 2.0s , <1M
公開 測資點#18 (4%): 2.0s , <1M
公開 測資點#19 (4%): 2.0s , <1M
公開 測資點#20 (4%): 2.0s , <1M
公開 測資點#21 (4%): 2.0s , <1M
公開 測資點#22 (4%): 2.0s , <1M
公開 測資點#23 (4%): 2.0s , <1M
公開 測資點#24 (4%): 2.0s , <1M
提示 :
標籤:
DSU disjoint set 並查集
出處:
111北二區桃竹苗資訊學科能力複賽 [管理者: mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」