作者vcore (vcore)
看板ACMCLUB
标题Re: [问题] 请问一个问题
时间Thu Oct 13 23:08:50 2005
※ 引述《JonathanWang (尹儿)》之铭言：
: ※ 引述《LPH66 (运命のルーレット廻して)》之铭言：
: : 印象中这题随机客老师好像在前年的IOI营中有提出来过....
: : (只是改成修理电路板的型式)
: : 记得当时老师说这个题目是NPC?
: : 当然前年的事要记错也是很容易的 所以如果有错还请指正 Orz
: 我以为这和 bipartite-matching 问题是一样的,
: 但不记得怎麽转了..
对阿 我就是在hungarian algorithm其中一个步骤卡住了 >"<
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.208.216