From 7fcaf9e6fc0910243da421f85b0867fe0e616365 Mon Sep 17 00:00:00 2001
From: Akshat Joshi <39386084+AkshatJoshi2000@users.noreply.github.com>
Date: Tue, 24 Sep 2019 14:36:22 +0530
Subject: [PATCH] Create TR4

---
 TR4 | 59 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 59 insertions(+)
 create mode 100644 TR4

diff --git a/TR4 b/TR4
new file mode 100644
index 0000000..7dab9d4
--- /dev/null
+++ b/TR4
@@ -0,0 +1,59 @@
+#include<bits/stdc++.h>
+#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]<size[rootv])
+    {
+        q[rootu]=rootv;
+        size[rootv]+=size[rootu];
+    }
+    else
+    {
+        q[rootv]=rootu;
+        size[rootu]+=size[rootv];
+    }
+}
+int main()
+{
+    int n,m,u,v;
+    set<int> s;
+    cin>>n>>m;
+    for(int i=1;i<=n;i++)
+    {
+        q[i]=i;
+        size[i]=1;
+    }
+    for(int i=0;i<m;i++)
+    {
+        cin>>u>>v;
+        connect(u,v);
+    }
+    for(int i=1;i<=n;i++)
+    {
+        if(s.find(root(i))==s.end())
+        {
+            s.insert(root(i));
+        }
+    }
+    cout<<s.size()<<endl;
+   
+}