Arkweedy

分类

题解(1)

/ 注册

全部文章（共1篇）

NC2025winter Round5 G 小L的三元组 DSU ON TREE

NC2025winter Round5 G 题目大意一颗树，有点权，求三元组数量，其中,且在到的路径上。分析由于是求三元组，我们可以枚举节点(这个更特殊一些)，然后计算合法的对的数量。如果是暴力枚举，我们需要以每个点为根搜一遍所有子树并且统计信息，时间复杂度为。我们考虑使用dsu on t...

深度优先搜索并查集

2025-03-08

1 30