JZOJ 5060【GDOI2017第二輪模擬day1】公路建設

一道有趣的圖論題 下面題目   Description 在Byteland一共有n 個城市，編號依次爲1 到n，它們之間計劃修建m條雙向道路，其中修建第i 條道路的費用爲ci。 Byteasar作爲Byteland 公路建設項目的總工程師，他決定選定一個區間[l, r]，僅使用編號在該區間內的道路。他希望選擇一些道路去修建，使得連通塊的個數儘量少，同時，他不喜歡修建多餘的道路，因此每個連通塊都可以

>>阅读原文<<