某司机的黑车

无

T1：克鲁斯卡尔 T2：BFS T3：二叉搜索树+贪心（what） ​T4：贪心，从两边向中间靠拢没什么好写的 第三题有些懵逼

AKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKingAKing

登顶*2

翻车++ T1： ​花了近1个小时去找规律，后来因为没考虑到n=1的情况少了10分。。正解：把原序列排序，每次把剩下的数分成两堆，把子树根节点较大的那一堆放在前，剩下的放在后。T2： ​没想到分层计算，TLE70分。正解：顺序用BFS分层，如果该联通块均为0则+1。(题解)T3(翻车主力)： 考试时只判断了两侧，WA10分。。。正解：把菱形旋转成正方形，再处理每个点上下左右最多能拓展到哪里。

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