From dbb6a58c363d0fec919ea05e3757f33e4cc5c537 Mon Sep 17 00:00:00 2001
From: veryordinary11 <bessingeralexisi@gmail.com>
Date: Fri, 24 Mar 2023 10:05:44 +0800
Subject: [PATCH] Create 1319_Number of Operations to Make Network
 Connected.cpp

---
 ...f Operations to Make Network Connected.cpp | 33 +++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 Graph/1319_Number of Operations to Make Network Connected.cpp

diff --git a/Graph/1319_Number of Operations to Make Network Connected.cpp b/Graph/1319_Number of Operations to Make Network Connected.cpp
new file mode 100644
index 0000000..bb2614a
--- /dev/null
+++ b/Graph/1319_Number of Operations to Make Network Connected.cpp	
@@ -0,0 +1,33 @@
+class Solution {
+    void dfs(vector<int> adj[], vector<bool> &visited, int src)
+    {
+        visited[src] = true;
+        for(int i : adj[src]){
+            if(!visited[i]){
+                dfs(adj, visited, i);
+            }
+        }
+    }
+public:
+    int makeConnected(int n, vector<vector<int>>& arr) {
+        int len = arr.size();
+        if(len<n-1) return -1;
+         vector<int> adj[n];
+        for(auto v : arr)
+        {
+            adj[v[0]].push_back(v[1]);
+            adj[v[1]].push_back(v[0]);
+        }
+        vector<bool> visited(n, false);
+        int ans = 0;
+        for(int i=0; i<n; i++)
+        if(!visited[i])
+        {
+            dfs(adj, visited, i);
+            ans++;
+        }
+        return ans - 1;
+    }
+};
+
+