摘要:
链接 LuoguP3180 LOJ2162 题解 圆方树处理一下。 如果就是裸的圆方树,显然是可以的。每次询问也可以直接查询目标节点的子树。 可不可以优秀一点? 定义一个环中最先被遍历到的点为环的根。其他点可以都直接成为这个根的儿子,因为我们圆方树的根是固定的。于是这个圆方树的方点可以全都扔掉(或者 阅读全文
摘要:
链接 LOJ2250 Luogu3687 题解 先把环全都扔掉(字面意思),因为你不可能再在环上加边。但是在这个过程中你要科学判断读入的是否是圆方树。(参见我的圆方树学习笔记)(这个东西我调了半天) 然后就是树上问题。 转化成这样:每次选不相邻的两个点,将这两点间的简单路径上的每条边覆盖上。求每条边 阅读全文