歷屆試題 國王的煩惱 （藍橋杯）

   問題描述 　　C國由n個小島組成，爲了方便小島之間聯絡，C國在小島間創建了m座大橋，每座大橋鏈接兩座小島。兩個小島間可能存在多座橋鏈接。然而，因爲海水沖刷，有一些大橋面臨着不能使用的危險。 　　若是兩個小島間的全部大橋都不能使用，則這兩座小島就不能直接到達了。然而，只要這兩座小島的居民能經過其餘的橋或者其餘的小島互相到達，他們就會安然無事。可是，若是前一天兩個小島之間還有方法能夠到達，後一天

>>阅读原文<<