快用了10MB

#include <stdio.h> #include <vector> using namespace std; int father[1000000]; void InitT(){ for(int i=0;i<1000000;++i){ father[i]=i; } } int FindT(int u){ if(u==father[u]){return u;} else{ father[u]=FindT(father[u]); return father[u]; } } void UnionT(int u,int v){ int uroot=FindT(u);...