Package g1501_1600.s1579_remove_max_number_of_edges_to_keep_graph_fully_traversable

Class Solution

java.lang.Object

g1501_1600.s1579_remove_max_number_of_edges_to_keep_graph_fully_traversable.Solution

public class Solution
extends Object

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	find(int x, int[] arr)
int	maxNumEdgesToRemove(int n, int[][] edges)
boolean	union(int x, int y, int[] arr, int[] rank)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

maxNumEdgesToRemove

public int maxNumEdgesToRemove(int n,
                               int[][] edges)

union

public boolean union(int x,
                     int y,
                     int[] arr,
                     int[] rank)

find

public int find(int x,
                int[] arr)