Re: [情報] NCPC 題目
※ 引述《denehs (DE)》之銘言：
: ※ 引述《chhsiao (bye~)》之銘言：
: : 這題是有 weight 的 bipartite matching,
: : 我只想到 min cost max flow 的作法,
: : 我用 adjacency matrix 做, 結果 TLE.
: : 相當有趣的一題, 目前只想到 search 解.
: : 比賽中有想到假解法, 不過被測出有錯.
: : 基於寫很久很辛苦的想法, 我在最後 4 分鐘寫完上一題之後還是寄寄看,
: : 結果就...... AC 了 XD
: : 不過事後發現 Ghost77 & 交大隊也是用其他假解法解出來的 ^^|||
: : 不是測資沒出好，就是出題者也想錯題目了 :P
: 是什麼測資有錯?XD
: Ghost叫我那樣寫我就直接照寫了...:P~
1 -2
2 1 1
3 1 1
4 1 1
0
(輸入格式為 <礦坑編號> <獲利> <相依礦坑列表>, 編號 0 結束)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.46
討論串 (同標題文章)