摘要: 题解 一道比较神奇的二分图匹配 既然有n个元素,那么能匹配n个位置,我们把这n个位置找出来,是每个区间从左端点开始找到一个没有被匹配到的位置作为该点(我们忽略右端点) 然后我们从价值大到小,然后从左端点的位置开始匹配,如果这个点没有被匹配,就匹配这个点 否则如果这个点已经匹配的区间右端点大于该点的右 阅读全文
posted @ 2018-06-21 08:33 sigongzi 阅读(235) 评论(0) 推荐(0) 编辑