2019年1月2日
2019.01.02-dtoj-4100-yjqb
摘要： 题目描述： 给定一个二分图，两个部分我们称之为A部和B部。对于一个A部的点A，其在B部中相邻的点是一个连续的区间，记为[Li,Ri]。现在你需要找一个尽量大的匹配，使之在具有匹配的性质的前提下，所有匹配边互不相交。（即不存在两条匹配边(Ai,Bx),(Aj,By)，使得(i<j,x>y))。 算法标 阅读全文
posted @ 2019-01-02 23:56 Jessiejzy 阅读(214) 评论(0) 推荐(0)