无心香烟

文章
5
资源
0
加入时间
2年10月21天

C++[POJ1849]铲雪车问题——树形DP求出树的直径代码咨询

[POJ1849]铲雪车问题时间限制:1 Sec内存限制:128 MB题目描述大雪覆盖了整座城市,市政府要求冬季服务部门尽快将一些街道(列在一份清单中)的积雪清除掉以恢复交通。整个城市由许多交叉路口和街道构成,当然任意两个交叉路口都是直接或间接连通的。清单给出了最少的街道,使得这些街道的积雪清除后任意两个交叉路口之间有且仅有一条通路。冬季服务部门有2辆铲雪车和2名司机,这...