2023年1月16日
PIPOJ 惠民工程(prim算法求最小生成树)
摘要： 题目描述 市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。 输入 测试输入包含若干测试 阅读全文
posted @ 2023-01-16 00:14 弈星 阅读(47) 评论(0) 推荐(0)