回『IOI/APCS』
q651. 資料中心 (Center)
標籤 : 最小生成樹
通過比率: 42人/ 43人 ( 98%) [非即時]
評分方式：
Tolerant

最近更新 : 2025-06-02 15:15

內容

題目連結如下：
https://msqrt1024.github.io/TOIproblems/潛力組/202210/p1/Center (zh_TW).pdf

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
54565 11430533@stu ... (一孝20周定樂) q651
最大生成樹
32 2026-02-10 19:47
46193 wuj20061224@ ... (wuj) q651
foo bar
273 2025-06-03 15:57