问题描述:
数据结构C++编程代码
校园内有若干需要供水的点,每两个供水点可能存在多种铺设路径.对于每一种铺设路径,其成本是预知的.
任务要求最终铺设的管道保证任意两点可以直接或间接的联通,同时总成本最低.
输入格式
每个测试用例由多行组成,第一行是两个整数P和R,P代表供水点数(1
校园内有若干需要供水的点,每两个供水点可能存在多种铺设路径.对于每一种铺设路径,其成本是预知的.
任务要求最终铺设的管道保证任意两点可以直接或间接的联通,同时总成本最低.
输入格式
每个测试用例由多行组成,第一行是两个整数P和R,P代表供水点数(1
问题解答:
我来补答展开全文阅读