526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1232
P1232 [NOI2013] 树的计数
首先要明确,对于一个结点,其儿子的遍历顺序是确定的,在 DFS 序和 BFS 序中相同。 而 BFS 序更容易确定一棵树的深度,只需要知道在哪些结点分了层。 所以可以通过 DFS 序来确定 BFS 中的分层方案。 然后分类讨论: \(BFS_u+1=BFS_v\),\(DFS_u>DFS_v\),相 ......
P1232
1232
2013
NOI
更新时间 2023-11-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页