给定一个 nnn 个节点树,初始你在 111 号节点。每次你可以选择树上一个节点 yyy,如果你现在在 xxx 节点,你会沿着 (x,y)(x,y)(x,y) 的最短路径走一条边。
询问能否选择每一个点都恰好一次,最后走到点 nnn,在所有的方案中询问经历不同节点数最少的数量,如果无解输出 −1-1−1。