随笔分类 -  最大匹配/最大权匹配/最小点覆盖/匈牙利算法/KM

上一页 1 2
hihoCoder #1122 : 二分图二•二分图最大匹配之匈牙利算法
摘要：#1122 : 二分图二•二分图最大匹配之匈牙利算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一... 阅读全文
posted @ 2015-03-07 22:28 狂徒归来 阅读(219) 评论(0) 推荐(0)
hihoCoder #1127 : 二分图二·二分图最小点覆盖和最大独立集
摘要：#1127 : 二分图二·二分图最小点覆盖和最大独立集Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一... 阅读全文
posted @ 2015-03-07 22:18 狂徒归来 阅读(268) 评论(0) 推荐(0)
hihoCoder #1121 : 二分图一•二分图判定
摘要：#1121 : 二分图一•二分图判定Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Ne... 阅读全文
posted @ 2015-03-07 15:04 狂徒归来 阅读(376) 评论(0) 推荐(0)
HDU 3605 Escape
摘要：EscapeTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:360564-bit integer IO format:%I64d Java class name:Main201... 阅读全文
posted @ 2014-10-18 20:41 狂徒归来 阅读(169) 评论(0) 推荐(0)

上一页 1 2