某司机的黑车

很久没写题解了。Description JIH的玩具厂设立以来，发展了一张销售关系网。这张网以玩具厂为总代理（根），构成一颗树。每个节点都代表一个客户，且每个节点都有重要度ai。JIH想将这些客户划成若干类别，当然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行市场调研。JIH会选择两个客户X，从X向根走一共k个节点进行调查。调查的结果是这条路径上重要程度相差最大的两个客户的差值是多少。因

题目描述Description 给定一个无向连通图，n 个点（下标从 1 开始），m 条边，每条边有一个颜色。保证无自环，没有长度超过 2 的简单环。 现有 q 个询问：给出两个点 x、y，选择一条 x 到 y 简单路径（不经过重复的点），经过的边将形成一个颜色序列，价值为相同颜色的极大连续段个数，求出最大的价值。Input 第一行，一个正整数n，一个自然数 m。 接下来m 行，每...

例题Description“从前，神和凡人相爱了，愤怒的神王把他们关进了一个迷宫里，迷宫是由许多棵有根树组 成的。神王每次把两个人扔进其中的某一棵有根树里面，两个相邻节点的距离为 1，两人的 每一步都只能从儿子走到父亲，不能从父亲走到儿子，他们约定，走到同一个节点相见，由 于在迷宫里面行走十分消耗体力，他们决定找出那个使得他们走的总路程最少的节点，他们 当然会算出那个节点了，可是神王有时候会把...

题目描述Description小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的 城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i,j] = |

题目描述Description2214年“Russian Code Cup”的最终决赛将在n 座宾馆里举行。其中的两座宾馆（让我们称它们为主宾馆）将要主办所有的活动，并且剩下的宾馆将会容纳所有参赛者。这些宾馆被总共n-1 条道路连接，使得你能从任一座宾馆到达另外任意一座。组委会想要知道，如果通过一条连接两座宾馆的道路耗费一单位时间，并且每个参赛者的目的地是距离他们自己最近的主宾馆之一；那么，...