HDOJ-5495 LCS(other)

BC题解：

题目中给出的是两个排列, 于是我们我们可以先把排列分成若干个环, 显然环与环之间是独立的. 事实上对于一个长度为$l(l>1)$的环, 我们总可以得到一个长度为$l-1$的LCS, 于是这个题的答案就很明显了, 就是$n$减去长度大于$1$的环的数目.

#include 
#include 
#include 
#include 
using namespace std;
const int N=1E5+5;

struct Node
{
    int a,b;
};

Node f[N];
bool vis[N];

bool cmp(const Node x,const Node y)
{
    return x.a