ABC292

· · 个人记录

总结

依托答辩。
E 题纯纯降智,都快把正解推出来了然后没往下推(实际上就差一步)

寄了。

还好 ABCD 速度还行,没掉分(本来就没几个 rating)

E

可以发现,原图中,一个点的所有能访问到的非子节点,都会产生贡献。

不同点的所有能访问到的非子结点可能有重复,需要去重。

去重之后计算总量即可。