Tab__的博客

要使所有城市x都要能到达0城，则必须让从0->x的路径上的所有边，都指向0城来的方向，以0到2为例，路径为（0，1，3，2）。这样如果从0遍历到v，能够始终保持v能够到达0，只要使得v的子节点也能到达0，到叶子节点时，就符合了题目的要求。每遍历到一个城市，如果它的子节点的边不指向它，那么就让这条边反转，然后就可以继续往下遍历了。因此首先要能够找到一条从0和其他城市之间的路径，此处可以采用dfs。

同理，反先序遍历‘（右中左）可以得到从大到小排列的序列，那么记录一个sum值，每遍历到一个节点，就用sum累加这个节点的值，就能得到大于等于该节点的序列的累加和。：二叉搜索树的先序遍历（左中右）可以得到二叉树中从小到大排列的序列。

该题考察多叉树的遍历。