【スウィフト]クラスタ内の「キー接続」を見つけるLeetCode1192 |ネットワークの重要な接続

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号(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 から、それぞれのサーバを   道数字。0n-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]
  • 重複接続ません

おすすめ

転載: www.cnblogs.com/strengthen/p/11521660.html