3728
POJ 3728 The merchant
题意好像不清楚: > 给定一棵 $n$ 个点的树,每个点有点权 $val_i$,现在有 $q$ 个询问,每次询问给出 $u,v$,设 $u$ 到 $v$ 的路径上的点编号为 $a_1,a_2\cdots a_{len}$,求 $\max\limits_{1 \le x #include ......
Acwing 3728-城市通电 / 最小生成树,建图,超级源点
AcWing 3728. 城市通电 做出来就凭之前的一句感悟:把每个动态选择变为与超级源点连的一条边,把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择 ......