NYOJ 38 - 布线问题

凉哈哈

于 2018-04-08 13:22:41 发布

阅读量855

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-最小生成树

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/lz161530245/article/details/79850565

该博客介绍了如何利用最小生成树解决NYOJ 38题目的布线问题。首先，通过构建楼之间的最小生成树来连接各楼，然后计算出总距离，并加上与外界连接的最低费用。这是一种有效的算法分析方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

布线问题

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 4

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。