From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/num_op_connect_network.cpp | 41 ---------------------------------------- 1 file changed, 41 deletions(-) delete mode 100644 other/num_op_connect_network.cpp (limited to 'other/num_op_connect_network.cpp') diff --git a/other/num_op_connect_network.cpp b/other/num_op_connect_network.cpp deleted file mode 100644 index 2a9e2e4..0000000 --- a/other/num_op_connect_network.cpp +++ /dev/null @@ -1,41 +0,0 @@ -// 1319. Number of Operations to Make Network Connected -#include "leetcode.h" - -class Solution { -public: - int makeConnected(int n, vvd & connections) { - if (connections.size() < n - 1) - return -1; - vvd adj(n); - for (auto v : connections) { - adj[v[0]].push_back(v[1]); - adj[v[1]].push_back(v[0]); - } - vector visited(n, false); - int comp = 0; - for (int i = 0; i < n; i++) - if (!visited[i]) { - dfs(adj, visited, i); - comp++; - } - return comp - 1; - } - -private: - void dfs(vvd & adj, vector &visited, int src) { - visited[src] = true; - for (int i : adj[src]) - if (!visited[i]) - dfs(adj, visited, i); - } -}; - -int main() { - Solution obj; - vvd c1 = {{0, 1}, {0, 2}, {1, 2}}; - vvd c2 = {{0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}}; - vvd c3 = {{0, 1}, {0, 2}, {0, 3}, {1, 2}}; - printf("%d\n", obj.makeConnected(4, c1)); - printf("%d\n", obj.makeConnected(6, c2)); - printf("%d\n", obj.makeConnected(6, c3)); -} -- cgit v1.2.3