路人黑的纸巾

descriptionanalysis需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可现在要断掉一条边(x,y)(x,y)(x,y)，假设xxx是yyy的父亲，需要分别求出yyy的子树的重心、以及除了yyy的子树以外的树的...

descriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件...

problemDescriptionInputOutput对于每一次询问，输出一行。Sample Input样例输入1： 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 0 Change 0 1 2 Set 0 1 98 Ask 1 2 1样例输入2： 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 1 Change 0 1 2

problemDescription给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在)Input第一行两个正整数N,M(N<=50000,M<=100000)表示原图的顶点数和边数。 下面M行，每行三个整数X,Y,W描述了图的一条边(X,Y)，其边权为W（W<=10000）。

problemDescription 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。Input 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是

problemDescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、y、z，每

problemDescription　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 　　我们将以下面的形式来要求你对这棵树完成一些操作： 　　I. CHANGE u t : 把结点u的权值改为t 　　II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 　　III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 　　注意：从点u到点v的路径上

一篇从浅到深探究一些树上算法的博客

题目描述Description　　给你N个点的无向连通图，图中有M条边，第j条边的长度为： d_j. 　　现在有 K个询问。 　　每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？Input　　文件名为heatwave.in 　　第一行： N, M, K。 　　第2..M+1行: 三个正整数：X, Y, and D (1 <= X <=N; 1 <= Y <