摘要: 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 摘自: https://www.luogu.org/blog/fusu2333/post-2018-wu-yi-qing-bei-pei-xun-er-fen-tu-xiong-ya-li-suan-fa-post 二分图:一群汉子 阅读全文
posted @ 2018-08-03 01:29 planche 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 摘自大佬博客: https://blog.csdn.net/hzoi_ztx/article/details/54898323 给出n组ai和bi,去掉k个使得a的总和除以b的总和最大 01分数规划问题 把这个看成一次函数y=B-A*x对于每组{xi}都对应一条直线,如图 而函数解为直线与x轴焦点, 阅读全文
posted @ 2018-08-03 00:04 planche 阅读(77) 评论(0) 推荐(0) 编辑