回『IOI/APCS』
k715. 糧食便道 (Supply)
標籤 : 並查集 最小生成樹
通過比率 : 61人/67人 ( 91% ) [非即時]
評分方式：
Tolerant

最近更新 : 2023-06-09 00:33

內容

輸入說明
輸出說明
範例輸入 #1 
8 13
2
3 8
1 2 2
1 3 3
1 4 7
2 3 2
2 4 3
2 5 4
3 6 4
3 7 3
4 5 1
6 5 1
6 8 2
5 8 4
7 8 2
範例輸出 #1 
10
範例輸入 #2 
7 10 1 2
1 3 2
1 4 4
2 3 3
2 5 1
2 6 3
2 7 3
3 4 4
3 6 4
4 6 5
5 7 2
範例輸出 #2 
15
範例輸入 #3 
5 6 2
1 5
3 5 1
1 5 5
1 2 6
1 4 8
4 5 9
2 4 2
範例輸出 #3 
9
範例輸入 #4 
3 2 3
1 2 3
1 3 1
2 3 4
範例輸出 #4 
0
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (5%): 2.0s , <10M
公開 測資點#1 (5%): 2.0s , <10M
公開 測資點#2 (5%): 2.0s , <10M
公開 測資點#3 (5%): 2.0s , <1M
公開 測資點#4 (5%): 2.0s , <10M
公開 測資點#5 (5%): 2.0s , <10M
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1K
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <1M
公開 測資點#11 (5%): 2.0s , <1K
公開 測資點#12 (5%): 2.0s , <10M
公開 測資點#13 (5%): 2.0s , <50M
公開 測資點#14 (5%): 2.0s , <10M
公開 測資點#15 (5%): 2.0s , <10M
公開 測資點#16 (5%): 2.0s , <10M
公開 測資點#17 (5%): 2.0s , <50M
公開 測資點#18 (5%): 2.0s , <50M
公開 測資點#19 (5%): 2.0s , <50M
提示 ：
標籤:
並查集 最小生成樹
出處:
TOI練習賽202306潛力組第2題 [管理者： mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
36932 frankleeplay ... (LJH-code) k715
解題想法
247 2023-08-17 11:45