526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Distinctive
CF1467E Distinctive Roots in a Tree
突然发现深究一些树上问题还是挺有意思的哈。 显然对于同一种权值的任意两个结点,其两端的部分都是不合法的。 维护两个标记表示子树内均不合法与子树外均不合法即可。但相同权值的点对数量是 \(O(n^2)\) 的,我们要优化这个过程。 发现很多点对都是无用的。DFS 下去,遇到一个 \(x\) 权值的结点 ......
Distinctive
1467E
Roots
1467
Tree
更新时间 2023-10-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页