2014年12月24日
CODEVS1222 信与信封问题 （匈牙利算法）
摘要： 先做一遍匈牙利算法。对于已经匹配的边，如果删去之后还能最大匹配数增加，则不符合要求。一遍匈牙利算法是O（n^3)的，对于每一条边做n次，每次O(n^2)，总的复杂度是O(n^3)。注意：不要忘记输出none。 1 var a:array[0..1000,0..1000] of boolean; 2 ... 阅读全文
posted @ 2014-12-24 20:36 rpSebastian 阅读(253) 评论(0) 推荐(0)