Exception

Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN's business rival, intents to attack ...

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

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

原题:https://www.luogu.org/problemnew/show/P3302 题解:维护一种数据结构，在一棵树上就两点路径上的第k小，合并两颗树。首先考虑路径上的第k小，很明显时主席树，但是是树上的，和数组类似只用复制他的父节点的信息就行了。查询时x-y之间的信息应该是:T[x]+T[y]-T[lca]-T[fa[lca]]正好是x->y路径上的信息(就像数组T[y]-T[...