随机生成16万倍测试点1范围的数据都对，但测试点1TLE

#include <bits/stdc++.h>
#define T (N-1)
#define F (N-2)
#define U (N-3)
using namespace std;
int func();
int find(int k);
int unite(int i,int j);
const int N=100009;
int bug, times=0,nowfind;
int xf[N],xpa[N],xv[N];//x_father,x_grandgrand...pa,x_value,value=T/F/U
int main(){
//	freopen("C:\\Users\\30239\\Desktop\\dev-C++\\tribool\\tribool7.in","r",stdin);
//	freopen("C:\\Users\\30239\\Desktop\\dev-C++\\tribool\\myans.txt","w",stdout);
	int c,t;
	cin>>c>>t;
	for(int i=1;i<=t;i++){
		func();
	}
	return 0;
}
int func(){
	for(int i=1;i<N;i++){
		xf[i]=i;
		xpa[i]=i;
		xv[i]=i;
	}
	int n,m,i,j,cnt=0;
	char v;
	cin>>n>>m;
	for(int k=1;k<=m;k++){
		cin>>v;
		if(v=='U') {cin>>i;xf[i]=U;}
		if(v=='F') {cin>>i;xf[i]=F;}
		if(v=='T') {cin>>i;xf[i]=T;}
		if(v=='+') {
		    cin>>i>>j;
		    xf[i]=(xf[j]);
		}
		if(v=='-') {
		    cin>>i>>j;
		    xf[i]=-(xf[j]);                         
		}
	}
	for(int k=1;k<=n;k++){
//		cout<<k<<"-> "<<xf[k]<<endl;
	}
	
	for(int k=1;k<=n;k++){
		unite(k,xf[k]);
	}
    for(int k=1;k<=n;k++){
    	if(xpa[k]==-k) xpa[k]=U;
	}
	for(int k=1;k<=n;k++){
		if(find(k)==U||find(k)==-U) cnt++;
	}
	cout<<cnt<<endl;//exit(0);
}
int unite(int i,int j){//把i祖先接到j祖先上 
    int m=find(xpa[i]);
    int sgn=m/abs(m);
    xpa[abs(m)]=find(j)*sgn;
	if(xpa[i]==-i) xpa[i]=U;
//      xpa[i]=find(j);if(xpa[i]==-i) xpa[i]=U;

}
int find(int k){//find(k)返回k祖先编号乘上标记与k是否相同的（-1） ，并把 途径节点都连接到祖先上 
	if(k==U) return U;
    if(k==F) return F;
    if(k==T) return T; 
	int sgn=k/abs(k);
	k=k*sgn;
	if(xpa[k]==-k){
		xpa[k]=U;
		return k;		
	}
	if(xpa[k]==k) return k*sgn;
	return sgn*(xpa[k]=find(xpa[k]));
}