Menhera

摘要： 题目分析： 首先观察可知这是一个无向图，那么我们构建出它的dfs树。由于无向图的性质我们可以知道它的dfs树只有返祖边。考虑下面这样一个结论。 结论：若一个点的子树中(包含自己)有两个点有到它祖先的返祖边(不包括到它自己)， 首先我们证明S和T肯定在DFS树中是祖先关系，接着证明到T至少有一条返祖边 阅读全文