本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-03-04 23:26:37
总结
依托答辩。
E 题纯纯降智,都快把正解推出来了然后没往下推(实际上就差一步)
寄了。
还好 ABCD 速度还行,没掉分(本来就没几个 rating)
E
可以发现,原图中,一个点的所有能访问到的非子节点,都会产生贡献。
不同点的所有能访问到的非子结点可能有重复,需要去重。
去重之后计算总量即可。
本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-03-04 23:26:37
依托答辩。
E 题纯纯降智,都快把正解推出来了然后没往下推(实际上就差一步)
寄了。
还好 ABCD 速度还行,没掉分(本来就没几个 rating)
可以发现,原图中,一个点的所有能访问到的非子节点,都会产生贡献。
不同点的所有能访问到的非子结点可能有重复,需要去重。
去重之后计算总量即可。
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。