Re: [問題] 請問一個問題
※ 引述《JonathanWang (尹兒)》之銘言:
: ※ 引述《LPH66 (運命のルーレット廻して)》之銘言:
: : 印象中這題隨機客老師好像在前年的IOI營中有提出來過....
: : (只是改成修理電路板的型式)
: : 記得當時老師說這個題目是NPC?
: : 當然前年的事要記錯也是很容易的 所以如果有錯還請指正 Orz
: 我以為這和 bipartite-matching 問題是一樣的,
: 但不記得怎麼轉了..
對阿 我就是在hungarian algorithm其中一個步驟卡住了 >"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.208.216
討論串 (同標題文章)