首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
nuremberg专题
UVA 12223 - Moving to Nuremberg(树形DP)
题目链接:12223 - Moving to Nuremberg 题目大意:给定一颗无根树,有一些结点需要访问num次。然后你现在选择一个点作为起点,去访问每个点,访问完要回到原点,求一个起点,使得访问完所有点的路程最少,问这个路程,并求出这些点(如果有多个点一样小都要输出)。 思路:这题是由父亲结点u的状态去推出子节点v状态。如图: dp[u]为结点u的最佳方案,num[v]为根节点
阅读更多...