Breathe.

【题目大意】 对于给定的一棵树（初始全为白点），执行两种询问 1.每次询问给这棵树填充x个黑点，填充规则：每个黑点从根节点（1）往叶子节点走（只能走白点）（如果有多个可行路径，则走到比编号最小的子节点），直到不能走为止，最后停留的位置被染为黑色，并输出第x个黑点最后停留的位置 2.将x位置的黑点染为白色，其余黑点按照1规则重新填充，问有多少个黑点改变了位置 题目保证询问合法 【题解】

【Description】 There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to earn as much money as possible in ea……

Description 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj|。  旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城

【题目大意】给定一张无向图 以及若干个询问 对于每个询问求所有由节点u到节点v的路径上边权的最小值的最大值。 【题解】   首先用构造一棵最大生成树，这样保证树上两个节点路径边权的最小值最大   在最大生成树上两个节点之间只有一条路径，所以只需要找路径上边权的最小值  为了快速的寻找最小值，利用树上倍增的想法用f[j][i]记录j的第2^i个祖先 并用 g[j][i]记录j到f[j][i]

Description 【题解】  一道lca水题 随便画画图就可以看出ABC之间的关系只有三种 1.三个节点有共同的共祖先   2.两个节点的公共祖先与另一个节点的公共祖先相同，且这个公共祖先时那两个节点公共祖先的祖先 3.两个节点的公共祖先与另一个节点的公共祖先相同，且这个这两个节点的公共祖先时两个节点其中一个（一条链的情况） 图比较丑随便看看 因此我们只需

Description 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船