NephrenRuqInsania

link考虑什么时候 (i,j)(i,j)(i,j) 可以被放到同一个栈里面我们只需要考虑如果我们把 (i,j)(i,j)(i,j) 放一起后面会不会出现矛盾假设有 i<j<ki<j<ki<j<k，观察每一种排列，只有当 ak<ai<aja_k<a_i<a_jak​<ai​<aj​ 的时候，是会出现问题的，我们不能构造一种方案满足这个条件所以我们通过计算后缀最小值可以确定哪两个不能放在栈里面然后我们判断这个图是不是二分图就可以

文章目录1.二分图2.二分图的判定2.1 定义法判定二分图2.2 二分图判定方法的应用3.二分图匹配3.1 增广路3.2 匈牙利算法3.3 网络流求二分图匹配3.4 二分图匹配的应用4.二分图最小点覆盖4.1 定义4.2 二分图最小点覆盖定理5.二分图最大独立集5.1 定义5.2 二分图最大独立集定理6.DAG上最长反链6.1 定义6.2 建立模型6.3 DAG上最长反链的应用7.带权二分图匹配/...