历届试题 国王的烦恼 (蓝桥杯)

   问题描述   C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间创建了m座大桥,每座大桥链接两座小岛。两个小岛间可能存在多座桥链接。然而,因为海水冲刷,有一些大桥面临着不能使用的危险。   若是两个小岛间的全部大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能经过其余的桥或者其余的小岛互相到达,他们就会安然无事。可是,若是前一天两个小岛之间还有方法能够到达,后一天
相关文章
相关标签/搜索