摘要：【货车运输】 题目要求的是求出点x到点y能运输的最大货物量，换句话说就是找到x到y的一条路径，使最小边权值尽可能大。 第一眼想到用类似最短路的方法，但是数据范围太大，如果个x，y都跑一遍最短路显然会超时。 其实不难发现，我们只需要选择尽可能大的边，让他们组成一颗颗最大生成树，保证了原来图的联通性，又 阅读全文

摘要：树链剖分主要解决在树上某条路径上或某棵子树的sum与最值 入门树链剖分，最重要的概念是重儿子，用son[]记录。son[i]代表的是以i为根，节点最多子树根的编号。通过son，我们将树中的边分为两种，轻边和重边。重边是每一个点与它重儿子的连边。将链续的重边串起来，构成了一条条重链。对于每个点，它一定 阅读全文