Leetcode Problem 1579. Remove Max Number of Edges to Keep Graph Fully Traversable

1579. Remove Max Number of Edges to Keep Graph Fully Traversable

Leetcode Solutions

Define a UnionFind class with methods for finding the representative of a set, performing union operations, and checking if the graph is fully connected.
Create two instances of UnionFind, one for Alice and one for Bob.
Initialize a counter edgesRequired to 0.
Iterate over all edges, prioritizing Type 3 edges. For each edge, perform union operations for both Alice and Bob's UnionFind instances. Increment edgesRequired if the edge connects previously disconnected components.
Iterate over Type 1 and Type 2 edges, performing union operations for Alice and Bob respectively. Again, increment edgesRequired for each necessary edge.
After processing all edges, check if both Alice and Bob's graphs are fully connected. If so, return the total number of edges minus edgesRequired. Otherwise, return -1.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen