★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号(WeiGanTechnologies)をあえてします
➤ブログパークアドレス:サンチンウィングチー(https://www.cnblogs.com/strengthen/)
➤GitHubアドレス:https://github.com/strengthen/LeetCode
元のアドレス➤:HTTPS://www.cnblogs。 COM /強化/ P / 11521660.html
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました!元のアドレスが読むことを強く推奨クリック!サポート作者!オリジナルをサポートしています!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
あります n
から、番号のサーバー 0
への n-1
無向サーバー間で接続され connections
たネットワーク構成 connections[i] = [a, b]
のサーバー間の接続を表す a
とは b
。任意のサーバーは、ネットワークを介して直接または間接的に他のサーバーに到達することができます。
重要な接続は 、削除した場合、いくつかの他のサーバに到達するためにいくつかのサーバができなくなります接続です。
任意の順序で、ネットワーク内のすべての重要な接続を返します。
例1:
入力:N = 4、接続= [0,1]、[1,2]、[2,0]、[1,3] 出力:[[1,3]] 説明:[[3,1] ]にも受け入れられています。
制約:
1 <= n <= 10^5
n-1 <= connections.length <= 10^5
connections[i][0] != connections[i][1]
- 何の繰り返しの接続はありません。
ボタンデータセンターの滞在 n
から、それぞれのサーバを 道数字。0
n-1
それらの間のクラスタ、接続を形成するために相互接続ポイントツーポイントの形で「サーバへのサーバ」と connections
無向です。
正式には、connections[i] = [a, b]
それがサーバーを表し a
、と b
の間の接続を。任意のサーバが直接または間接的に他のネットワークサーバに到達することができます。
「キー接続は、」我々はそれを削除した場合、それは他のサーバーにアクセスすることはできませんいくつかのサーバーにつながる、つまり、クラスタ内の重要な接続です。
任意の順序では、クラスタ内のすべての「キー接続」を返却してください。
例1:
入力:N = 4、接続= [ [0,1]、[1,2]、[2,0]、[1,3] 出力:[[1,3]] 説明:[[3,1] ]は正しいです。
ヒント:
1 <= n <= 10^5
n-1 <= connections.length <= 10^5
connections[i][0] != connections[i][1]
- 重複接続ません