树
文章平均质量分 94
树
FelFa_1414666
这个作者很懒,什么都没留下…
展开
-
CSP-S 2022 游记&题解
CSP-S 2022 游记&题解原创 2022-11-18 00:27:41 · 1375 阅读 · 1 评论 -
CF1681F Unique Occurences两种解法
传送门Analysis不妨设 g(x)g(x)g(x) 为边权为 xxx 的边被且仅被经过 1 次的路径个数。那么答案为 ∑i=1ng(x)\sum_{i=1}^ng(x)∑i=1ng(x)。接下来分析对于特定 xxx,如何去求得 g(x)g(x)g(x)。以这棵树为例,我们设当前要求 g(2)g(2)g(2),即通过且仅通过边权为 2 的边一次的路径个数。我们将所有边权为 2 的边删去,得到下图。然后发现由于边的断开,这棵树分成了若干个连通块。观察发现,对于每条边权为 2 的边,它对答原创 2022-05-26 15:46:53 · 173 阅读 · 0 评论