寶藏 洛谷p3959

題目描述 參與考古挖掘的小明得到了一份藏寶圖，藏寶圖上標出了 nn 個深埋在地下的寶藏屋， 也給出了這 nn 個寶藏屋之間可供開發的mm 條道路和它們的長度。 小明決心親自前往挖掘所有寶藏屋中的寶藏。但是，每個寶藏屋距離地面都很遠， 也就是說，從地面打通一條到某個寶藏屋的道路是很困難的，而開發寶藏屋之間的道路 則相對容易很多。 小明的決心感動了考古挖掘的贊助商，贊助商決定免費贊助他打通一條從地面到

>>阅读原文<<