Schenker

摘要： 这个题目的关键就是判断 大爷所有可能会走的路 会不会经过询问的边。 某一条路径经过其中的一条边， 那么2个端点是在这条边的2测的。 现在我们要判断所有的路径是不是都经过 u -> v 我们以u为根节点， 如果所有的路劲的起点 有且仅有一个点在 v 的子树内 我们就可以知道这个边是合法的。 那么我们每 阅读全文