Package g1101_1200.s1192_critical_connections_in_a_network

Class Solution

java.lang.Object
g1101_1200.s1192_critical_connections_in_a_network.Solution
public class Solution extends java.lang.Object
1192 - Critical Connections in a Network.

Hard

There are n servers numbered from 0 to n - 1 connected by undirected server-to-server connections forming a network where connections[i] = [ai, bi] represents a connection between servers ai and bi. Any server can reach other servers directly or indirectly through the network.

A critical connection is a connection that, if removed, will make some servers unable to reach some other server.

Return all critical connections in the network in any order.

Example 1:

Input: n = 4, connections = [[0,1],[1,2],[2,0],[1,3]]

Output: 1,3

Explanation: 3,1 is also accepted.

Example 2:

Input: n = 2, connections = [[0,1]]

Output: 0,1

Constraints:

  • 2 <= n <= 105
  • n - 1 <= connections.length <= 105
  • 0 <= ai, bi <= n - 1
  • ai != bi
  • There are no repeated connections.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    java.util.List<java.util.List<java.lang.Integer>>
    criticalConnections(int n, java.util.List<java.util.List<java.lang.Integer>> connections)
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • criticalConnections

      public java.util.List<java.util.List<java.lang.Integer>> criticalConnections(int n, java.util.List<java.util.List<java.lang.Integer>> connections)