题意好像不清楚：给定一棵\(n​\)个点的树，每个点有点权\(val_i​\)，现在有\(q​\)个询问，每次询问给出\(u,v​\)，设\(u​\)到\(v​\)的路径上的点编号为\(a_1,a_2\cdotsa_{len}​\)，求\(\max\limits_{1\lex<y\lelen}{val_{a_y}-val_{a_x}}​\)。因为\(x,y\)有顺

写在前面本人CSDN博客主页：这里一、题目1、原题链接3728.城市通电2、题目描述平面上遍布着n座城市，编号1∼n。第i座城市的位置坐标为(xi,yi)。不同城市的位置有可能重合。现在要通过建立发电站和搭建电线的方式给每座城市都通电。一个城市如果建有发电站，或者通过电线直接或间

AcWing3728.城市通电做出来就凭之前的一句感悟：把每个动态选择变为与超级源点连的一条边，把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择