Codeforces Round 875 (Div. 2)ABC

A.Twin Permutations
思路：

数组的数肯定是1~n，可以让每两对相加都等于n。即输出n-a[i]

B.Array merging
思路：

无论怎么排序结果肯定都是一个字符连续的，那我们可以找某个字符分别在A和B中最长连续个数相加最大值即可

C.Copil Copac Draws Trees
思路:

可以存下该结点以及它出现的顺序，然后我们用搜索找父节点的相邻未勾画的结点，如果该结点的顺序比父结点的顺序出现要晚，那么它在一轮就能被勾画，它的次数也就和父结点一样，否则在下一轮被勾画，它的次数是父结点次数+1.

代码：

#include <bits/stdc++.h>
using namespace std;
const int N=200005;
vector<pair<int,int>>v[N];//放入结点和位置
int d[N];
bool vis[N];
void dfs(int x,int z){
	for (int i=0;i<v[x].size();i++){
		int y=v[x][i].first;
		int zz=v[x][i].second;
		if (vis[y]==0){
			vis[y]=1;
			if (zz>z){
				d[y]=d[x];
			}else{
				d[y]=d[x]+1;
			}
			dfs(y,zz);
		}
	}
}
int main(){
	int t;
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>t;
	while (t--){
		int n;
		cin>>n;
		for (int i=1;i<=n-1;i++){
			int x,y;
			cin>>x>>y;
			v[x].push_back({y,i});
			v[y].push_back({x,i});
		}
		d[1]=1;
		vis[1]=1;
		dfs(1,0);
		int maxx=0;
		for (int i=1;i<=n;i++){
			maxx=max(maxx,d[i]);
			v[i].clear();
			vis[i]=0;
		}
		cout<<maxx<<"\n";
	}
}