文章標題

Descriptionweb 在Byteland一共有n 個城市，編號依次爲1 到n，它們之間計劃修建m條雙向道路，其中修建第i 條道路的費用爲ci。 Byteasar做爲Byteland 公路建設項目的總工程師，他決定選定一個區間[l, r]，僅使用編號在該區間內的道路。他但願選擇一些道路去修建，使得連通塊的個數儘可能少，同時，他不喜歡修建多餘的道路，所以每一個連通塊均可以當作一棵樹的結構。 爲

>>阅读原文<<