cyclization的小栈

题目链接：UVa-10054题目大意：给一串珠子，每个珠子由两半组成，每半颜色不同，珠子只有接触的地方颜色相同才能连接。给一串珠子，问能不能串起来。题解： 这题不是很好想，我在数学课上想了五分钟，还是忍不住翻书看题解。。。 这题的做法是将颜色看做结点，没有一个珠子，就将两半颜色之间连一根线，若是珠子能连接起来，就是说明这个图有一个欧拉回路。 而对无向图欧拉回路的判断，就是看每

题目链接：POJ-2763题目大意：一棵树，n个点，每条边有权值w[i]，q个操作。 A：求u到v路径上权值之和 B：将第x条边的权值改为t （1<= n,q<= 10^5）题解先考虑图是一条链时，无论是查询还是修改，用BIT（树状数组）的话都可以在O(log n)内完成。 但是对于一棵树怎么搞呢？？ 可以将树通过DFS访问的顶点顺序当做一条链。 这样就非常妙了，可以使用BIT做优化了。

题目链接：codeforces 734E题目大意：来看题解的都是知道题目是什么意思的，我就不多嘴了。题解cf自题解已经非常清楚了。先缩点，再找出该树一条最长的直径d，答案就是(d+1)/2 为什么呐？？ 假设树的直径是0，那么答案就是0吧。然后我们就可以看到这个事实： the tree diameter can’t be decreased more than by two per one pa

Description给定一棵大小为 n 的有根点权树,支持以下操作: 　　1、 换根 　　2、 修改点权 　　3、 查询子树最小值 Input　　第一行两个整数 n, Q ,分别表示树的大小和操作数。 　　接下来n行,每行两个整数f,v,第i+1行的两个数表示点i的父亲和点i的权。保证f < i。如 果f = 0,那么i为根。输入数据保证只有i = 1时,f = 0。 　　接下来