codeforces1385G Columns Swaps

https://codeforces.com/problemset/problem/1385/G
hwh와 함께 이 일을 잊어버렸어요...너무 늦게 쳤으니 뒤의 문제를 볼 수밖에 없다.
그리고 E는 1년 동안 썼는데 WA...마지막에 팀원들이 모두 G를 할 줄 모른다는 것을 발견했다. G는 허점을 설정하고 누드 문제를 찾아냈다. 말투가 팀원들에게 지나쳐서 팀원들의 코드로 문제를 풀려고 했지만 너무 번거롭게 썼고 코드의 사고방식이 뚜렷하지 않아서 다시 한 번 썼다.
우선 1 -n이 한 번씩 나와야 풀 수 있어요.
그리고 각 위치를 2개의 점으로 나누면 i는 이 열을 바꾸지 않고 i+n은 이 열을 바꾸면 처음에 검색한 t[i+n]=1, t[i]=0은 1의 대가가 있음을 나타낸다.
그러면 만약에 두 x가 같은 줄에 있다면 두 열 사이에는 반드시 하나가 바뀌어야 하기 때문에 유니언(i, j+n), 유니언(i+n, j)
만약 두 x가 동행하지 않는다면 같은 열에서 그들을 상관하지 않고, 다른 열에서 모두 바꾸든지, 아니면 모두 바꾸지 않든지,union(i, j)union(i+n, j+n)
가장자리를 주의해서 판단해 보자. i, i+n은 시종일관 같은 것을 함께 조사할 수 없다. 같은 것을 함께 조사하면 모순된다.
그리고 각 i, i+n에 대해 t[find[i]가 비교적 작은 연결 블록을 선택하면 됩니다. 여러 개의 연결 블록이 있을 수 있으니 일일이 열거해야 합니다.

#include
using namespace std;

const int maxl=4e5+10;

int n,ans;
int a[3][maxl],cnt[maxl],last[maxl];
int f[maxl],t[maxl];
vector b[maxl],c;
bool in[maxl];

inline void prework()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		cnt[i]=0;
	for(int i=1;i<=2;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&a[i][j]),cnt[a[i][j]]++;
}

inline int find(int x)
{
	if(f[x]!=x)
		f[x]=find(f[x]);
	return f[x];
}

inline void mainwork()
{
	ans=0;
	for(int i=1;i<=n;i++)
	if(cnt[i]!=2)
	{
		ans=-1;
		return;
	}
	int u,v,d,x,y;
	for(int i=1;i<=n;i++) 
		last[i]=0,f[i]=i,t[i]=0,f[i+n]=i+n,t[i+n]=1;
	for(int i=1;i<=2;i++)
		for(int j=1;j<=n;j++)
		{
			d=a[i][j];
			if(!last[d])
				last[d]=j;
			else
			{
				if(last[d]==j)
					continue;
				u=find(j);v=find(last[d]);
				x=find(j+n);y=find(last[d]+n);
				if(a[i][last[d]]!=d)
				{
					if(v==x || y==u)
					{
						ans=-1;
						return;
					}
					if(u!=v)
						f[v]=u,t[u]+=t[v];
				 	if(x!=y)
						f[y]=x,t[x]+=t[y];
				}
				else
				{
					if(u==v || x==y)
					{
						ans=-1;
						return;
					}
					if(u!=y)
						f[y]=u,t[u]+=t[y];
					if(x!=v)
						f[v]=x,t[x]+=t[v];
				}
			}
		}
	for(int i=1;i<=2*n;i++)
		f[i]=find(i),in[i]=false;
	for(int i=1;i<=n;i++)
	if(!in[f[i]] && !in[f[i+n]])
		if(t[f[i]]<=t[f[i+n]])
			in[f[i]]=true;
		else
			in[f[i+n]]=true;
	c.clear();
	for(int i=1;i<=n;i++)
	if(in[f[i+n]])
		ans++,c.push_back(i);
	
}

inline void print()
{
	if(ans<0)
		puts("-1");
	else
	{
		printf("%d
",ans);
		sort(c.begin(),c.end());
		for(int i=0;i