LCA
XiiiijWhy
这个作者很懒,什么都没留下…
展开
-
[BZOJ1787][Ahoi2008]Meet 紧急集合
传送门BZOJ1787 一道不错的LCA模板题 方法1:对于每次读入的x,y,z,求三个LCA,分别计算取最小值。 方法2:求两两LCA,其中两个相同,答案为另一个,然后计算距离。 下面的代码采用了方法1..... emmmmm.....虽然看上去比2要暴力,反正能过...... #include #include #include #include #include usi原创 2017-12-16 17:20:19 · 178 阅读 · 0 评论 -
[ZOJ3555][GDKOI2014模拟]树的直径
找不到原题了…. Description 科学家在观测一棵大树,这棵树在不断地生长,科学家给这棵树的每个节点 编了号。开始的时候,这棵树很小只有4 个节点,一号点为根,其他三个节点挂在上面。 在接下来的M 次观察中,科学家每次都能看见这棵树从叶子处长出新的两 个节点来。如果当前这棵树有N 个节点,那么这棵树的新的两个节点的编号分 别为N+1,N+2。科学家记录下了这棵树生长的过程,需要...原创 2018-03-17 00:04:03 · 214 阅读 · 0 评论