PAT---1013. Battle Over Cities (25)

 这道题目的意思是:在战争时代,如果一个城市被敌人占领了,那么和该城市相连的道路都必须关闭,我们必须把剩下的城市(即不包括被敌人占领的城市)连接起来。

举个例子,我们有3个城市,C1,C2,C3,C1和C2相连,C1和C3相连。如果C1被敌人占领了,那么C2,C3就孤立了,C1是敌人的城市了,C2,C3是我们的城市,那么在C1被敌人占领的情况下,我们需要修一条路,即C2---C3之间连接起来

posted on 2014-08-03 11:44  michaeljunlove  阅读(148)  评论(0编辑  收藏  举报

导航