diff --git a/TR4 b/TR4 new file mode 100644 index 0000000..7dab9d4 --- /dev/null +++ b/TR4 @@ -0,0 +1,59 @@ +#include +#define max 100001 +using namespace std; + +int q[max]; +int size[max]; +int root (int node); +int root(int x) +{ + while(x!=q[x]) + { + q[x]=q[q[x]]; + x=q[x]; + } + return x; +} + +void connect(int u,int v) +{ + int rootu=root(u); + int rootv=root(v); + if(rootu==rootv) + return; + if(size[rootu] s; + cin>>n>>m; + for(int i=1;i<=n;i++) + { + q[i]=i; + size[i]=1; + } + for(int i=0;i>u>>v; + connect(u,v); + } + for(int i=1;i<=n;i++) + { + if(s.find(root(i))==s.end()) + { + s.insert(root(i)); + } + } + cout<