526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
226E
CF226E Noble Knight's Path
重链剖分真可爱,数据结构真可爱。 tags: \(\text{data structures}\) \(\text{trees}\) $\color{red}{*2900} $ 洛谷 CF 给出一棵 \(n\) 个点的树,初始所有点为白色。还有 \(q\) 次操作,第 \(i\) 个操作发生在第 \ ......
Knight
Noble
226E
Path
226
更新时间 2023-11-11
abc226E - Just one
E - Just one 怎么感觉大家都这么懂啊。 结论就是基环森林才有解 证明的话大概是这样 首先不是同一个连通块的话则互不相干,分开讨论即可。 如果一个点的度为1,那么它的出边唯一确定,那么我们可以删去这些点,删去的同时会造成一些新的点度为1,不断扩展即可,同时注意判断无解情况,有点类似于拓扑排 ......
226E
Just
abc
226
one
更新时间 2023-09-13
共2篇 :1/1页
首页
上一页
1
下一页
尾页