coder_coder_coder的专栏

#include #include #include using namespace std; const int N=250005*4; char s1[15],s2[15],cnt; int chd[N][26],v[N],ID[128],sz=1,du[N],fa[N],color=1; void init(){ sz=1; color=1; memset(v,

//代码 #include #include #include using namespace std; const int N=100005;//考虑同一连通图中有圈(不为树),图不连通(森林) int root=0,n,m,fa[N],vis[N]; void inti(){ for(int i=1;i<=N;i++){ fa[i]=i; } } int