l245. D. 汽車不再繞圈圈
標籤 : 二分搜 拓樸排序
通過比率 : 12人/16人 ( 75% ) [非即時]
評分方式:
Special

最近更新 : 2023-08-10 21:05

內容

 

輸入說明
輸出說明

本題採自訂比對
輸出的權限大小必須最小,但改變的道路數量可以是任意數量。
若有多組改變方案可以滿足要求,請輸出任意一組即可。

範例輸入 #1
5 6
2 1 1
1 5 4
5 2 6
2 3 2
3 4 3
4 5 2
範例輸出 #1
2 2
1
4
範例輸入 #2
2 1
1 2 6
範例輸出 #2
0 0
範例輸入 #3
6 7
5 2 6
2 1 1
2 3 10
3 4 3
4 5 2
1 5 4
4 5 1
範例輸出 #3
2 3
2
5
7
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
二分搜 拓樸排序
出處:
110學年度全國資訊學科能力競賽 [管理者: mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37706 dfd8282@gmai ... (fishhh) l245
解題報告
285 2023-09-30 11:59