69answer

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 ;   
 }
 
-
-
 
+
+

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(){
+
+}

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;
+}
+
+