2018年1月11日
摘要：
题解： 二分图最大匹配 建边和第一题差不多 每两个相邻的建边 然后输出方案 代码： 阅读全文
posted @ 2018-01-11 17:54
宣毅鸣
阅读(89)
评论(0)
推荐(0)
2018年1月10日
摘要：
题解： 对于每一联通的x，y 检点 然后交叉的连边 然后二分图 代码： 阅读全文
posted @ 2018-01-10 19:06
宣毅鸣
阅读(110)
评论(0)
推荐(0)
摘要：
题解： 判断二分图 款搜判断 然后计算最大匹配 最后除以2 因为每一条边被算了两次 代码： 阅读全文
posted @ 2018-01-10 18:02
宣毅鸣
阅读(101)
评论(0)
推荐(0)
摘要：
题解： 对于每两个不认识的建边 然后求最大都立集 代码： 阅读全文
posted @ 2018-01-10 17:38
宣毅鸣
阅读(92)
评论(0)
推荐(0)
2018年1月9日
摘要：
题解： 二分图最小点覆盖 简单匈牙利 代码： 阅读全文
posted @ 2018-01-09 19:05
宣毅鸣
阅读(101)
评论(0)
推荐(0)
摘要：
题解： 二分图边覆盖 n-最大匹配 代码： 阅读全文
posted @ 2018-01-09 18:19
宣毅鸣
阅读(108)
评论(0)
推荐(0)
摘要：
题解： 二分图最大独立及 每两个不能选的渐变 输出n+m-最大匹配 代码： 阅读全文
posted @ 2018-01-09 18:03
宣毅鸣
阅读(80)
评论(0)
推荐(0)
2018年1月8日
摘要：
题解： 对于每一个孩子裂点+建边 如果i孩子讨厌的和j孩子喜欢的相同，那么建边 然后跑最大独立集 代码： 阅读全文
posted @ 2018-01-08 20:31
宣毅鸣
阅读(112)
评论(0)
推荐(0)
摘要：
题解： 最大独立集问题 显然对于每一对交叉的建边 然后求出最大独立集 最大独立集=n-最大匹配 代码： 阅读全文
posted @ 2018-01-08 18:59
宣毅鸣
阅读(105)
评论(0)
推荐(0)
摘要：
题解： 二分图判断 建立原图的补图 判断是否是二分图 代码： 阅读全文
posted @ 2018-01-08 17:57
宣毅鸣
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号