DTOJ#5214. 第一題

傳送門 w 國很是的窮，所以在它們國家的 n n n 座城市之間，只有 n − 1 n − 1 n−1 條道路使得它們連通。html 而就在某一天，新型病毒在 w 國悄無聲息的爆發了。c++ w 國的領導人小 w 得知消息以後，決定直接封城以抵抗病毒，然而她萬萬沒有想到的是，這種病毒的傳染能力，異常強大，以致於只須要一個小時，就能夠從一個沒有封城的有病例的城市傳播到另一個沒有封城的相鄰城市，使其市

>>阅读原文<<