为什么这个人只写路径压缩并查集，因为这个sb按秩合并可以写假调 1h。

I'm SB

没路径压缩的并查集暴力标记都能过 好水啊

逆天题

卡掉了假的解法

挺不错的题，考查敲板子的同时加了一定思维（正常想出边权排序15min以内就能a了，因为个人的不良习惯和对板子的生疏多调了1.5h）

霉妙的通过率

通过率......6~

666 你干嘛~哈哈~哎呦~

呜呜呜，快来验题

嘤嘤嘤

回复 @罗峰 :
gun

我寻思也用不着取模啊）

谁能帮我找一张斗罗大陆二霍雨浩的照片

1

: )

首先我们考虑如何求每个点的贡献，可以发现只有最后一次经过某点的时间是有用的，我们可以考虑 最少失去的法力值，设其为 $w$ ，则答案即为 $s \times \sum m - w$，$n$ 较小，考虑状压 DP，因为询问规定了最终点，所以一维是不行的，设 $f_{i,j}$ 表示已经最后一次经过状态 $i$ 中的点，且当前在 $j$ 位置的最小答案，则有状态转移方程：
$$f_{i,j} = \min {f_{la,k} + d_{k,j} \times s_{la}}$$
其中 $d_{i,j}$ 表示 $i$ 到 $j$ 的最短路，$s_{i}$ 表示状态 $i$ 中所有节点的 $m$ 和。
然后对于答案，即为 $ans = \underline{s_{i}}_k \times \underline{s}_x + (\underline{-f_{i,j}}_b)$，显然可以 李焯书 解决。
复杂度 $\mathcal{O}(2^nn^2 + 2^nn\log{V} + q\log{V})$，当然也可以维护凸包，但是瓶颈不在这，复杂度差不多。

有史以来写的最唐的一道

已加官方数据 : )

md还得找数据