q379. 供給調度 (Supply)
Tags : 二分搜 最小生成樹
Accepted rate : 10人/10人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-05 14:32

Input
Output
Sample Input #1
4 5 3
0 1 2
0 2 3
0 3 2
1 2 1
2 3 4
1 2 4
0 2 3
0 1 1
7
Sample Output #1
2
Sample Input #2
3 3 7
0 1 3
0 2 4
1 2 5
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
12
Sample Output #2
-1
Sample Input #3
5 8 1
0 1 3
0 2 2
0 4 1
1 3 2
1 4 1
2 3 2
2 4 3
3 4 1
0 1 2
4
Sample Output #3
0
測資資訊:
記憶體限制: 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 , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
Hint :
Tags:
二分搜 最小生成樹
出處:
TOI練習賽202504潛力組第3題 [管理者: liaoweichen1 ... (M_SQRT) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
45962 leeguanhan09 ... (李冠翰) q379
47 2025-05-05 16:38