2017.08.20【NOIP提高組】模擬賽B組 【NOIP2014八校聯考第4場第2試10.20】星球聯盟(alliance)

Description 在遙遠的S星系中一共有N個星球，編號爲1…N。其中的一些星球決定組成聯盟，以方便相互間的交流。 但是，組成聯盟的首要條件就是交通條件。初始時，在這N個星球間有M條太空隧道。每條太空隧道連接兩個星球，使得它們能夠相互到達。若兩個星球屬於同一個聯盟，則必須存在一條環形線路經過這兩個星球，即兩個星球間存在兩條沒有公共隧道的路徑。 爲了壯大聯盟的隊伍，這些星球將建設P條新的太空隧道

>>阅读原文<<