数据结构C++编程代码

问题描述:

数据结构C++编程代码
校园内有若干需要供水的点,每两个供水点可能存在多种铺设路径.对于每一种铺设路径,其成本是预知的.
任务要求最终铺设的管道保证任意两点可以直接或间接的联通,同时总成本最低.
输入格式
每个测试用例由多行组成,第一行是两个整数P和R,P代表供水点数(1
1个回答 分类:综合 2014-10-29

问题解答:

我来补答
这不就是求最小生成树么?
LZ还在不?需要代码吗?
再问: 124185954@qq.com 谢谢了。
再答: #include #include #define min(a , b) (a < b ? a : b) int d[51] , g[51][51]; bool v[51]; int main() { int i , j , a , b , c , P , R , ans; while (scanf("%d" , &P) , P) { scanf("%d" , &R); memset(g , 44 , sizeof g); memset(d , 44 , sizeof d); memset(v , 0 , sizeof v); for (i = 1 ; i
 
 
展开全文阅读
剩余:2000
上一页:求形状的题不会