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