BZOJ1930

题目大意：在二维平面上有若干个点，求出两条不相交的二维LIS,使得上面包含的点的数目最多。思路1：暴力建图注意到不相交这个条件根本没用，画图可以发现如果相交的话，我们总可以通过交换一些点使得两个序列不相交。那么问题转化为求出两个没有公共点的上升子序列，使得长度之和最大。对于这种情况我们利用最大费用流求解。设（a,b）分别表示一条有向边的流量和费用。S->S'(2,0)S'->x(1,0),x'->