| | | | |

2019年7月10日

摘要：题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数题目地址匈牙利算法本质上是对于每个点进行dfs，并在递归的同时不断找出新的增广路. 注意点： Dinic算法和其他题一样，对面的点集需要序号平移n个单位. 匈牙利算法 Dinic算法阅读全文

posted @ 2019-07-10 21:57 Object_S 阅读(110) 评论(0) 推荐(0) 编辑

摘要：题目地址个人思路：显然是二分，但是有几个点要注意. 左边界l需要初始化为数列中的最大值，否则就要在judge方法中进行繁琐的判断 m是分成的段数，实际只能分m-1次洛谷的评测机不会给变量自动赋值，需要手动初始化l,r 阅读全文

posted @ 2019-07-10 01:21 Object_S 阅读(95) 评论(0) 推荐(0) 编辑