No__stop

Query on a tree II 题意：给一棵树，若干个询问，询问1.(a,b)，a到b的路径和。2.(a,b,k)a到b的路径上，第k个点是谁。 解题思路：事实上，这题并未涉及到任何信息的修改，用lca完全可以了。lct似乎有那么点脱裤子放屁的感觉。。不过思路还是挺简单的，建好lct，然后询问的时候，先access(a)，然后在access(b)的过程中，一旦发现parent(r

2049: [Sdoi2008]Cave 洞穴勘测 题意：一幅图，进行三个操作，destroy(a,b)断开a，b之间的边。 connect (a,b)，连接在a,b之间连一条边，query(a,b)，询问a,b是否联通。任何操作都会保证不会出现环，也就是这幅图是森林。 解题思路：lct模板题。碰到了一点小小的困难，就是destroy操作，之前没有学过换根，这次学了一下。cut(a,b)，操作

hdu 5002 Tree (LCT) 几乎是模板题，维护一个最大值和次大值即可。 代码：

2002: [Hnoi2010]Bounce 弹飞绵羊 题意：中文题就不解释了。 解题思路：对于i，到i的绵羊会被弹到i+ki位置上，那么我们连一条(i,i+ki)的边，所有的关系建完之后，就是一个森林，而i位置被弹几次，自然就是其深度了。这里再做一个改进，设一个虚拟节点，将森林里，树的根都连在n+1这个节点上，那么所有的关系就是一颗树了。这样做是方便操作。在修改这个操作的时候，我是先将a和a