j248. 111北二7a.驛站換馬、郵政系統
Tags : dfs tree
Accepted rate : 1人/3人 ( 33% ) [非即時]
評分方式:
Tolerant

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

Content

Input

測資範圍
4 < N ≤ 100000
0 < M < 16
Σ(開始調度前,各驛站馬匹數量總和) = N*M

1 ≤ i, j ≤ N

0 ≤ Cij ≤ 100
0 ≤ Lij ≤ 1000


子題配分

30%:N ≤ 50
70%:無特別限制 

Output
Sample Input #1
4 2
5 0 3 0
1 2 2 106
3 4 2 160
1 3 2 121
Sample Output #1
754
Sample Input #2
5 2
4 2 1 3 0
1 4 3 154
3 2 2 185
1 3 7 131
1 5 2 177
Sample Output #2
1210
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 2.0s , <1K
公開 測資點#1 (4%): 2.0s , <1K
公開 測資點#2 (4%): 2.0s , <1K
公開 測資點#3 (4%): 2.0s , <1K
公開 測資點#4 (4%): 2.0s , <1K
公開 測資點#5 (4%): 2.0s , <1K
公開 測資點#6 (4%): 2.0s , <1K
公開 測資點#7 (4%): 2.0s , <1K
公開 測資點#8 (4%): 2.0s , <10M
公開 測資點#9 (4%): 2.0s , <1M
公開 測資點#10 (4%): 2.0s , <10M
公開 測資點#11 (4%): 2.0s , <1M
公開 測資點#12 (4%): 2.0s , <1M
公開 測資點#13 (4%): 2.0s , <1M
公開 測資點#14 (4%): 2.0s , <10M
公開 測資點#15 (4%): 2.0s , <10M
公開 測資點#16 (4%): 2.0s , <1M
公開 測資點#17 (4%): 2.0s , <1M
公開 測資點#18 (4%): 2.0s , <1M
公開 測資點#19 (4%): 2.0s , <10M
公開 測資點#20 (4%): 2.0s , <10M
公開 測資點#21 (4%): 2.0s , <10M
公開 測資點#22 (4%): 2.0s , <1M
公開 測資點#23 (4%): 2.0s , <10M
公開 測資點#24 (4%): 2.0s , <10M
Hint :
Tags:
dfs tree
出處:
111北二區桃竹苗資訊學科能力複賽 [管理者: mushroom.cs9...(mushroom) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」