HDU - 6393 Traffic Network in Numazu(线段树+LCA+树链剖分+并查集)
题目链接：点击查看题目大意：给出一个由n个点和n条边组成的图，每条边都有权值，题目保证图是连通的，然后给出m个询问，每次询问分为两种形式：0 x y：将第x条边的权值修改为y 1 x y：查询x-y这条路径上的权值和题目分析：因为这个题目故意给的是n个点和n条边，所以我们可以发现这一定是一个有环的图，如果n个点和n-1条边组成一棵树的话会多出一条边来，那么先让他多出来不要管，至于怎么求...
