3080 道路规划

Task
给两行数1-n的序列，相同的数连线，求最大的集合满足集合中任意两个数都相交。

Solution
比赛的时候想歪了，认为它求最大独立集。于是把任意不相交的两个数之间连边，
求出的一个最大独立集必定是任意两个都相交的。但是！但是！匈牙利算法是用来求二分图的最大独立集的，但是构建的图并不一定是二分图。

正解=反向求LIS。如果x，y是相交的，观察第二行，发现符合逆序对的概念，如果这个集合中任意两个都是逆序对，那么这个集合一定是一个单调递减的序列。

const int M=1e5+5;int id[M],A[M],dp[M];int n;inline void input(){    int i,j,k;    rd(n);    rep(i,0,n-1)rd(k),id[k]=i;    rep(i,0,n-1)rd(k),A[i]=id[k];}inline void solve(){    int i;    memset(dp,0x3f,sizeof(dp));    per(i,n-1,0)        *lower_bound(dp,dp+n,A[i])=A[i];    printf("%d\n",lower_bound(dp,dp+n,dp[n+1])-dp);}int main(){    input();    solve();    return 0;}