首先这道题肯定不能暴力枚举，我们要思考其他算法。我们可以给每一条边编一个号。然后从根开始遍历这棵树，当一条边的编号比他祖先到他祖先的祖先的那条边的编号还要小时，就说明顺序错了，要再等一轮。这个就简单了，直接dfs就行，注意答案要加\(1\)。#include<bits/stdc++.h>using