【C++心路历程30】(APIO2013)道路费用

【问题描述】 web 　　皮特如今是C国最富有的人。 　　C国共有n个城市（用1~n 编号），如今这些城市由m条双向道路链接，其中城市1为首都。保证一我的从城市1出发，通过这些道路能够到达其余的任何一个城市。固然，全部的这些道路都是要收费的，使用道路i须要向该道路的全部者支付ci的费用。已知全部的ci互不相同。最近C国计划新建 条道路，毋庸置疑，固然是富豪皮特负责，于是新建的k条道路（也仅有这k条

>>阅读原文<<