卡常技巧

可以尝试将 dfs 换成循环的写法。

直接倒序遍历所有节点，就可以处理出每个节点的胜者。这样就省去了递归的常数。