摘要： 题意：有 n 点的一颗树，每个节点有格子的权值，现在有两种操作，修改一个点的权值，或者求两点之间的路径上的第 k 大的权值。其实看到这个题，就在 YY 各种做法，询问后得到貌似可能是关于主席树、树链剖分等高端数据结构做的，但事实上，大概是出题人也并不想出难题，只是为了练练手所以……直接把每个问题路径... 阅读全文

摘要： 题意：现在有 n 个点与 m 条边的无向无环图，但是图不一定完全连通，边有各自的边权，给出多组询问，查询两点之间的路径权值和，或者输出两点不连通。一开始有最短路的想法，但是由于询问有 1e6 组，做单源最短路肯定会爆炸，而 1e4 的边数又觉得 floyd 时间空间都会炸，又因为是无环图，所以就想到... 阅读全文