qq_41418281的博客

城市道路挑战任务  A 国的国土由若干个城市组成，这些城市分布在若干个岛屿上，城市之间由一些 双向 道路连接，并且 互相联通 。如果一条道路跨越了两个岛屿，那么这条道路就是一座桥。  现在你有一张 A 国的地图，地图上标明了 A 国所有的城市和道路，但并未标明岛屿。  其中 A 国的桥满足了以下条件：如果将一条道路 删去之后，存在两个城市 不再联通，那么这条道路 一定是 一座桥。现在，请...