2018年4月21日
BZOJ5203 [NEERC2017 Northern] Grand Test 【dfs树】【构造】
摘要： 题目分析： 首先观察可知这是一个无向图，那么我们构建出它的dfs树。由于无向图的性质我们可以知道它的dfs树只有返祖边。考虑下面这样一个结论。 结论：若一个点的子树中(包含自己)有两个点有到它祖先的返祖边(不包括到它自己)， 首先我们证明S和T肯定在DFS树中是祖先关系，接着证明到T至少有一条返祖边 阅读全文
posted @ 2018-04-21 12:44 menhera 阅读(354) 评论(0) 推荐(0) 编辑