摘要：以下是Claris的题解： 若线段 i 和 j 相交，那么在它们之间连一条边。若这个图不是二分图，那么无解，否则令cnt 为连通块个数，那么 ans = 2cnt。 在二分图染色的过程中，每个点只需要被访问一次。对于当前所在的点 x，它可以一步走到 [1, x) 里 p[i] > p[x] 的所有 阅读全文

摘要：画个图自己走一走，容易看出这是一个二分图。 那么答案就是二分图的最大点独立集。 二分图的最大点独立集=|V|-最大匹配数 最大匹配数用匈牙利算法求。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using nam 阅读全文

摘要：这道题一看就是求二分图最大匹配，不过需要注意的是答案需要前面所有题目都能答对，因为这里WA了无数次...... 阅读全文