【C++心路歷程30】(APIO2013)道路費用

【問題描述】 web 　　皮特如今是C國最富有的人。 　　C國共有n個城市（用1~n 編號），如今這些城市由m條雙向道路鏈接，其中城市1爲首都。保證一我的從城市1出發，通過這些道路能夠到達其餘的任何一個城市。固然，全部的這些道路都是要收費的，使用道路i須要向該道路的全部者支付ci的費用。已知全部的ci互不相同。最近C國計劃新建 條道路，毋庸置疑，固然是富豪皮特負責，於是新建的k條道路（也僅有這k條

>>阅读原文<<