E题目： 思路：可以直接把小紫的位置当作根节点，这样再去追小红就会比较直观 讨论小红的走法  不向根节点的方向走，直接向下去找离自己距离最近的根节点，比较小紫允许小红走的步数 与 走到最近叶子需要的步数 向上走一步，站在父亲的位置上，确定当下最近的叶子节点，再次比较小紫允许自己走的步数与走到最近叶子需要的步数 以此类推，直到最后无法再向上走的位置的情况 如果上面的情况小红都不能成功，那么就是小紫赢  #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+9; ll T,n...