Added new stuff

Author: Mehulcoder

Advanced Graphs/Matrix.cpp

@@ -0,0 +1,57 @@
+/*
+
+				Name: Mehul Chaturvedi
+				IIT-Guwahati
+
+*/
+
+/*
+				PROBLEM STATEMENT
+
+*/
+
+#include <bits/stdc++.h>
+using namespace std;
+const int N = 1e5+5;
+bool error; int col[N];
+vector<pair<int,int> > adj[N];
+void dfs(int start){
+	for(auto edge: adj[start]){
+		int next = edge.first;
+		if(col[next] == -1){
+			col[next] = col[start]^edge.second;
+			dfs(next);
+		} 
+		else if(col[next] != col[start]^edge.second){
+			error = true;
+		}
+	}
+}
+int main(){
+	ios_base::sync_with_stdio(false);
+	cin.tie(0); cout.tie(0);
+	int t; cin>>t;
+	while(t--){
+		int n,m;
+		cin>>n>>m;
+		error = false;
+		for(int i=1;i<=n;i++){
+			adj[i].clear();
+			col[i] = -1;
+		}
+		while(m--){
+			int a,b,c;
+			cin>>a>>b>>c;
+			adj[a].push_back({b,c});
+			adj[b].push_back({a,c});
+		}
+		for(int i=1;i<=n;i++){
+			if(col[i] == -1){
+				col[i] = 0;
+				dfs(i);
+			}
+		}
+		if(error) cout<<"no"<<endl;
+		else cout<<"yes"<<endl;
+	}
+}