Tomwsc

摘要： 很好的数数题。 思路 观察样例，猜一个结论：游走的终点只可能是节点 \(1\)。考虑证明，一个节点如果往儿子走最终显然是可以再走回父亲的，但如果走到了父亲就不能再走回去了。所以只有走到一个没有父亲的点且把这个点的所有子树都走遍才会停止。这里的走遍指至少在这个子树中走过了一个节点。 得出这个结论之后， 阅读全文