马上就要 HEOI 1202 了，而小 w 仍然在不慌不忙的打隔膜。 小 w 走到了一个树状的迷宫前，初始在 1 号节点，他每次可以花费一秒往相邻节点走一格。但是这个迷宫很大，如果用这种办法走完整个迷宫恐怕耗时就太久了。 但是小 w还有一个道具：他可以从任意节点不耗费任何时间直接传送到 1 号点。 小 w 想知道，如果这个道具可以无限使用，那么他经过所有的迷宫节点，至少需要多少时间呢？ 他思索良久也不会，于是就找到了你来帮忙。