FxorG

摘要： 咋没人写题解/fn 考虑行走的过程跟你 dfs 一棵树的过程是等价的，所以 $T=0$ 时走的边数为 $2(n-1)$，$T=1$ 时，当遍历完最后一个点 $x$ 时，不用再回溯到 $1$，因此少了 $dep_x$ 的时间。 那么你一旦进去一个点，你不走完它子树内的所有结点，它一定不会出来，倘若未走 阅读全文