ob75sess 2021-10-14 18:09 采纳率: 100%
浏览 792
已结题

算法与数据结构实验题 6.1 小明的果树

算法与数据结构实验题 6.1 小明的果树

★实验任务

小明种了一棵果树,这棵树有 n 个节点,树根为 1 号节点,现在这颗果树上有 m 个节 点长出果实(根节点 1 有可能长出果实),小明要从节点 1 出发采集这些果实,从一个节点爬 到相邻的另一个节点所需要的时间为 1,采集果实不需要时间,问小明如果要采集这 m 个果 实,从节点 1 出发,并且最后需要回到节点 1,最少需要多少的时间。

★数据输入

第 1 行输入两个数字 n 和 m 第 2 行到第 n 行每行输入两个数字 a 和 b 表示节点 a 和节点 b 之间有一条边 第 n+1 行输入 m 个数字,第 i 个数字 v[i]表示在 v[i]号节点上长有果实 n<=100000 0<m<=n

★数据输出

对于每个输入,输出一个数字,表示最少需要花费的时间。
输入:
4 2
1 2
1 3
2 4
2 3
输出:
4

  • 写回答

1条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 10月25日
      • 已采纳回答 10月17日
      • 创建了问题 10月14日

      悬赏问题

      • ¥15 关于#matlab#的问题,如何解决?
      • ¥15 51单片机汇编语言Keil5基础问题!
      • ¥30 数据库范式转换,满足第三范式即可
      • ¥15 CygwinPortable 中 NumPy 无法安装
      • ¥15 vivado如何支持多维打包数组模式
      • ¥15 请问第13题到底应该怎么做
      • ¥15 stable diffusion报错问题
      • ¥20 数据可视化综合运用 导入npz文件以及读取内容
      • ¥15 倒计时汇编语言RTC实时时钟
      • ¥15 CCS安装出现Failed to create the part's controls