すべてのトピックは 5 か国語で利用できます。C言語実装ディレクトリ、C++実装ディレクトリ、Python実装ディレクトリ、Java実装ディレクトリ、JavaScript実装ディレクトリ
トピック
地図上には n 個の都市があり、都市間には直接、または他の都市を (1 回以上) 通過する道路が 1 本だけあります。都市間の道路は環状にはなりません。
ある都市 i に通じる道路がすべて寸断されると、地図はつながった複数の都市集積に分割されます 都市 i の集積度を DPi (重合度) とすると、DPi = max (都市の数)都市集積 1 の数、都市グループ 2 の都市の数、...都市グループ m の都市の数