鹿乃子乃子跳下懸崖躲避獵友會的追捕
不只是鹿乃子乃子,其他生活在大自然的鹿隻也會遇到遭到獵捕的危機。近期即將又要有大批獵人前來,鹿群打算趕緊修葺緊急通道,以避免無鹿可退的窘境。
鹿群的棲息地由
每一天鹿群可以建造至多一條緊急通道,然而明天跟意外永遠不知道何者會先到來,在建造緊急通道的過程中也有可能遭到獵人的追擊。幸好根據法律規定,獵人也不能每天打獵,鹿群已經提前得知了每一個緊急通道的預定地皆會有一段時間——第
在第一階段的工程中,鹿群希望先建造一些緊急通道使獨從任何一個據點開始皆可以透過若干條緊急通道撤離到其他所有的據點。請你寫一支程式幫鹿群安排施工的日程,最小化完成第一階段工程需要遭遇的風險值總和。
輸入的第一行包含兩個整數
第一行請輸出一個整數,表示要完成第一階段工程至少需要遭遇的風險值總和。第二行請輸出一個長度為 1
;否則,第
如果有多種可能的輸出,你可以輸出任意一種。
第一筆範例測資中,鹿群可以在第
第二筆範例測資中,鹿群可以在第
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~15 | 0.48763 | |
3 | 16~53 | 0.51237 | |
4 | 54~61 | 4 | |
5 | 54~72 | 1 | |
6 | 9~15, 35~96 | 4 | |
7 | 0~120 | 無額外限制 | 90 |