作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Sun Nov 14 13:53:19 2004
就是二匹配的max flow问题
※ 引述《DJWS (...)》之铭言：
: ※ 引述《appleway (apple)》之铭言：
: : 我也觉得相当类似 匈牙利演算法 不过如果不是 N * N 的情况
: : 补 0 应该没问题吧。我是在赛後才想到 orz 亏我还有带 code
: 匈牙利演算法是什麽 =.=
: 可以推荐一些网站或文献吗??
: 我刚查了google
: 匈牙利演算法, 乍看起来是用来解决 maxinum bipartite matching 的演算法
: 呃..我还没研究过 bipartite matching 之类的问题呢..
: 完全不懂
--
手写的出你的名字，但却渐渐忘记你的样子，
就算你不曾念过我的名字，但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.186.34