#arc152f. [arc152_f]Attraction on Tree

[arc152_f]Attraction on Tree

你有一棵有 NN 个点的树。一开始,树上的 1 号节点处有一个卡片。

你需要进行以下操作恰好 NN 次:

  • 选择一个之前没有被选择过的点,将卡片向那个点移动一条边。不能选择恰好在卡片位置的点

称一个选择点的顺序是 good 的,当且仅当 NN 次操作后卡片在 NN 号节点。

你需要回答,一个 good 的顺序在过程中卡片最少访问了多少个节点。或者报告不存在 good 的顺序。