自己的思路是这样子的：我们把一个结点的信息量看做从该点到并查集祖先上点权的和，查询祖先时路径压缩可以维护这东西，合并时建立虚点，发送信息时直接累加并查集祖先点权即可。输出也可以路径压缩。

已过。提交记录。而且竟然还能上最优解第二页。

但由于本蒟蒻太菜，不知道这东西的时间复杂度，题解也没有这样的，求大佬指教。