u011612364的博客

原创 PAT甲级1013

题目翻译： 1013 城市之间的战争 在战争中，所有的城市都通过高速公路连接在一起，这一点是至关重要的。如果一个城市被敌人占领了，那么所有连接这个城市的高速公路都会被封闭。我们必须马上知道为了使得余下的城市保持连接状态，我们是否需要修建其他的高速公路。给你一张城市地图，上面标识出了所有余下的高速公路，你需要快速说出需要修建的高速公路的数量。 举个例子，如果我们有3座城市，2条高速公路分别连接ci...