2018年1月7日
摘要：
题解： 二分图匹配 看看是否能达到目标 代码： 阅读全文
posted @ 2018-01-07 21:07
宣毅鸣
阅读(107)
评论(0)
推荐(0)
摘要：
题解: 二分图匹配 然后判断最大匹配是否是m 代码： 阅读全文
posted @ 2018-01-07 20:26
宣毅鸣
阅读(81)
评论(0)
推荐(0)
摘要：
题解： 二分图匹配 裸题匈牙利匹配 代码： 阅读全文
posted @ 2018-01-07 20:11
宣毅鸣
阅读(103)
评论(0)
推荐(0)
摘要：
题解： 匈牙利 每一堆再一起的建边 然后n-最大匹配/2 代码： 阅读全文
posted @ 2018-01-07 19:53
宣毅鸣
阅读(95)
评论(0)
推荐(0)
摘要：
题解：每两个联通的油井建边 然后二分图最大匹配 最后答案除以2 代码： 阅读全文
posted @ 2018-01-07 19:22
宣毅鸣
阅读(95)
评论(0)
推荐(0)
摘要：
题解： 只要输出n/2即可 代码： 阅读全文
posted @ 2018-01-07 18:41
宣毅鸣
阅读(87)
评论(0)
推荐(0)
摘要：
题解： 二分图 当x,y有点的时候，加边x->y 然后二分图最大匹配 代码： 阅读全文
posted @ 2018-01-07 18:30
宣毅鸣
阅读(87)
评论(0)
推荐(0)
摘要：
题解： 查分约数系统 1情况：x->y 建立条-z 2情况：y->x 建一条z 3情况：x->y建一条0 然后0对于每一个点见一个0 跑一下最短路，看是否又负环 代码： 阅读全文
posted @ 2018-01-07 16:43
宣毅鸣
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号