上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 39 下一页
  2018年1月7日
摘要: 题解: 二分图匹配 看看是否能达到目标 代码: 阅读全文
posted @ 2018-01-07 21:07 宣毅鸣 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题解: 二分图匹配 然后判断最大匹配是否是m 代码: 阅读全文
posted @ 2018-01-07 20:26 宣毅鸣 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题解: 二分图匹配 裸题匈牙利匹配 代码: 阅读全文
posted @ 2018-01-07 20:11 宣毅鸣 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题解: 匈牙利 每一堆再一起的建边 然后n-最大匹配/2 代码: 阅读全文
posted @ 2018-01-07 19:53 宣毅鸣 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题解:每两个联通的油井建边 然后二分图最大匹配 最后答案除以2 代码: 阅读全文
posted @ 2018-01-07 19:22 宣毅鸣 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题解: 只要输出n/2即可 代码: 阅读全文
posted @ 2018-01-07 18:41 宣毅鸣 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题解: 二分图 当x,y有点的时候,加边x->y 然后二分图最大匹配 代码: 阅读全文
posted @ 2018-01-07 18:30 宣毅鸣 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题解: 查分约数系统 1情况:x->y 建立条-z 2情况:y->x 建一条z 3情况:x->y建一条0 然后0对于每一个点见一个0 跑一下最短路,看是否又负环 代码: 阅读全文
posted @ 2018-01-07 16:43 宣毅鸣 阅读(107) 评论(0) 推荐(0) 编辑
  2018年1月6日
摘要: 题解: spfa最短路 然后枚举判断奇数 代码: 阅读全文
posted @ 2018-01-06 16:34 宣毅鸣 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题解: 单调栈 一个一个压入 然后比下面高就弹出 代码: 阅读全文
posted @ 2018-01-06 11:22 宣毅鸣 阅读(97) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 39 下一页