求谷上原题
  • 板块学术版
  • 楼主_qingshu_
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/15 11:06
  • 上次更新2024/7/15 12:11:55
查看原帖
求谷上原题
602803
_qingshu_楼主2024/7/15 11:06

给定一个 nn 个节点树,初始你在 11 号节点。每次你可以选择树上一个节点 yy,如果你现在在 xx 节点,你会沿着 (x,y)(x,y) 的最短路径走一条边。

询问能否选择每一个点都恰好一次,最后走到点 nn,在所有的方案中询问经历不同节点数最少的数量,如果无解输出 −1-1。

2024/7/15 11:06
加载中...