JZOJ 5923. 【NOIP2018模擬10.23】Bomb

Description 常數國與 Hack 國近年來戰火紛飛。 常數國共有 n 個城市，每兩個城市之間均有一條交通線聯通。如今常數國遭到 Hack 國的重創，岌岌可危。Hack 國國王小 K 決定轟炸常數國的交通線，對常數國發起最後的攻擊。 面對危難之時，常數國國王決定更換首都。在 Hack 國的轟炸結束之後，常數國的領土將會分成若干個聯通塊。常數國的首都，將會從聯通塊大小最大的聯通塊中，隨機選擇

>>阅读原文<<