526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1904F
CodeForces 1904F Beautiful Tree
洛谷传送门 CF 传送门 大家好,我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序,但是空间复杂度 \(O(n \log^2 n)\),大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式(跨过 \(\text{LCA}\) 的那个区间),于是对这个 ......
CodeForces
Beautiful
1904F
1904
Tree
更新时间 2023-12-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页