ABC292
__vector__ · · 个人记录
总结
依托答辩。
E 题纯纯降智,都快把正解推出来了然后没往下推(实际上就差一步)
寄了。
还好 ABCD 速度还行,没掉分(本来就没几个 rating)
E
可以发现,原图中,一个点的所有能访问到的非子节点,都会产生贡献。
不同点的所有能访问到的非子结点可能有重复,需要去重。
去重之后计算总量即可。
__vector__ · · 个人记录
依托答辩。
E 题纯纯降智,都快把正解推出来了然后没往下推(实际上就差一步)
寄了。
还好 ABCD 速度还行,没掉分(本来就没几个 rating)
可以发现,原图中,一个点的所有能访问到的非子节点,都会产生贡献。
不同点的所有能访问到的非子结点可能有重复,需要去重。
去重之后计算总量即可。