如果有兩個礦坑共用一個子樹....
※ 引述《denehs (DE)》之銘言：
: ※ 引述《chhsiao (bye~)》之銘言：
: : 這題是有 weight 的 bipartite matching,
: : 我只想到 min cost max flow 的作法,
: : 我用 adjacency matrix 做, 結果 TLE.
: : 相當有趣的一題, 目前只想到 search 解.
: : 比賽中有想到假解法, 不過被測出有錯.
: : 基於寫很久很辛苦的想法, 我在最後 4 分鐘寫完上一題之後還是寄寄看,
: : 結果就...... AC 了 XD
: : 不過事後發現 Ghost77 & 交大隊也是用其他假解法解出來的 ^^|||
: : 不是測資沒出好，就是出題者也想錯題目了 :P
: 是什麼測資有錯?XD
: Ghost叫我那樣寫我就直接照寫了...:P~
--
手寫的出妳的名字，但卻漸漸忘記妳的樣子，
就算妳不曾唸過我的名字，但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.188.216