前情提要？
【数据删除】去【数据删除】final round(or superday whatever) 的时候做了做了一个一条链的、monster 可以走到你过去选的点的题。我们 ICPC 确实有点用是不是，能帮着训练原神事业 superday 题。
队友上来就说，诶如果某个点满足有 > 2 个深度 >=2 的 branch 就不合法了。
好的。
然后队友过了一会说，我们可以对于每个 u 枚举 v 看看长度为 2 的链的出现区间，对于 <min(u,v) 的选最大的，>min(u,v) 选最小的，有 [u,v] 里面的直接选就行了。
然后队友沉默了。
然后我说直接考虑 u 的每个出边端点 v，考虑 v 的出边端点 w，把有用的 w 捣鼓出来。你现在不希望有三个不同 v 的区间。那么你对于所有涉及到的 index 拉下来，每个 index 搞一个区间出来，index 扫到小 w 了就把小 w 这个区间删了把大 w 的放进去就行了。如果询问区间 cover 了 any of them 就伪了。
队友说听起来挺对的。
写了 45 分钟通过了。
byd 这题咋 17 个队伍通过了。感觉队友的神仙做法被泯灭了啊。
本文行文亮点：做法中最无意义的部分用最多的答辩来叙述。