uva10859放置街灯（树形dp）

完美代码

于 2017-07-16 07:51:00 发布

阅读量2.9w

点赞数 1

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/75142726

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文详细解析UVA10859放置街灯问题，通过树形动态规划方法进行求解，探讨如何在树形结构上优化路灯布置以达到最低成本。

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

例题 30 放置街灯（ Placing Lampposts, UVa 10859 ）
给你一个 n 个点 m 条边的无向无环图，在尽量少的结点上放灯，使得
所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。在灯的总数
最小的前提下，被两盏灯同时照亮的边数应尽量大。
【输入格式】
输入的第一行为测试数据组数 T （ T≤30 ）。每组数据第一行为两个整
数 n 和 m</

了解本专栏

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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