From 26270a603ef5b951caf42ede952a97b986f4acf1 Mon Sep 17 00:00:00 2001
From: Vikram Vidhan Singh <vikramvidhansingh@gmail.com>
Date: Thu, 27 Oct 2022 19:59:49 +0530
Subject: [PATCH 1/3] Answer69_ADDED

---
 Answer69.cpp | 58 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 58 insertions(+)
 create mode 100644 Answer69.cpp

diff --git a/Answer69.cpp b/Answer69.cpp
new file mode 100644
index 0000000..3ba9118
--- /dev/null
+++ b/Answer69.cpp
@@ -0,0 +1,58 @@
+#include <bits/stdc++.h>
+
+#define fastio                        \
+    ios_base::sync_with_stdio(false); \
+    cin.tie(NULL)
+
+#define endl "\n"
+
+using namespace std;
+
+#define MAX 10000
+
+vector<int>graph[MAX+1];
+vector<int>visible(MAX+1,0);
+vector<int>color(MAX+1,0);
+
+
+ bool is_bipartite(int node , int c ){
+    visible[node]=1;
+    color[c]=c;
+
+    for(int child : graph[node]){
+        if(visible[child]==0){
+            if(is_bipartite(child,c^1)==false)
+            return false;
+        }
+       else if(color[node]==color[child])
+       return false;
+    }
+    return true;    
+ }
+
+int main()
+{
+    fastio;
+    // code goes here
+    int number_of_node;
+    cin>>number_of_node;
+
+
+    int number_of_edge;
+    cin>>number_of_edge;
+     
+     for(int i=1; i <=number_of_edge; i++){
+        int a,b;
+        cin>>a>>b;
+        graph[a].push_back(b);
+        graph[b].push_back(a);
+     }
+
+     is_bipartite(1,0)?cout<<"GRAPH IS BIPARTITE"<<endl:cout<<"GRAPH IS NOT BIPARTITE"<<endl;
+            
+
+    
+    return 0;
+}
+
+

From af481ceeff4deaa87bf9fdcb9aa975896f7d6495 Mon Sep 17 00:00:00 2001
From: Vikram Vidhan Singh <vikramvidhansingh@gmail.com>
Date: Thu, 27 Oct 2022 20:01:32 +0530
Subject: [PATCH 2/3] answer69

---
 Answer58.cpp | 7 +++++--
 1 file changed, 5 insertions(+), 2 deletions(-)

diff --git a/Answer58.cpp b/Answer58.cpp
index db9b4d9..68a1245 100644
--- a/Answer58.cpp
+++ b/Answer58.cpp
@@ -1,4 +1,5 @@
 #include <bits/stdc++.h> 
+
 void prepareadjlist(unordered_map < int, set<int> > & adjlist, vector<pair<int, int>> & edges){
         for(int i=0; i < edges.size(); i++){
             
@@ -9,6 +10,8 @@ void prepareadjlist(unordered_map < int, set<int> > & adjlist, vector<pair<int,
 
         }
 }
+
+
 void bfs (unordered_map < int, set<int> > & adjlist, vector<int> & ans,
     unordered_map <int,bool> & visited, int node){
     
@@ -49,6 +52,6 @@ vector<int> BFS(int vertex, vector<pair<int, int>> edges)
         return ans ;   
 }
  
-    
-    
 
+    
+    
\ No newline at end of file

From 65361883b9156af3b37aaa5e253778e3dca3998e Mon Sep 17 00:00:00 2001
From: Vikram Vidhan Singh <vikramvidhansingh@gmail.com>
Date: Thu, 27 Oct 2022 20:14:19 +0530
Subject: [PATCH 3/3] 59added

---
 Answer59.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Answer59.cpp

diff --git a/Answer59.cpp b/Answer59.cpp
new file mode 100644
index 0000000..7780379
--- /dev/null
+++ b/Answer59.cpp
@@ -0,0 +1,35 @@
+#include<iostream>
+
+using namespace std;
+#define MAX 10001
+
+int parent[MAX];
+int sz[MAX];
+
+
+
+void make_set(int v) {
+    parent[v] = v;
+    sz[v] = 1;
+}
+
+int find_set(int v) {
+    if (v == parent[v])
+        return v;
+    return parent[v] = find_set(parent[v]);
+}
+
+void union_sets(int a, int b) {
+    a = find_set(a);
+    b = find_set(b);
+    if (a != b) {
+        if (sz[a] < sz[b])
+            swap(a, b);
+        parent[b] = a;
+        sz[a] += sz[b];
+    }
+}
+
+int main(){
+
+}
\ No newline at end of file