把for放到dfs前面
by 137_345_2814 @ 2018-11-08 08:41:09
没区别
by Kirito_Asuna @ 2018-11-08 08:42:04
@[137_345_2814](/space/show?uid=27329)
为什么呢
by wenjie @ 2018-11-08 09:01:15
你要算一个节点祖先的值再算它自己的值
by 137_345_2814 @ 2018-11-08 09:05:19
@[137_345_2814](/space/show?uid=27329)
懂了,谢谢!
by wenjie @ 2018-11-08 09:12:39
@[137_345_2814](/space/show?uid=27329)
那基于bfs和基于dfs的预处理哪个好呢
```
(\__
(\ `\__
(`, .------.,-' b |
`-/ ',__,-"`
| `; , |
\ ;.----/ ,/
) // / ( ( \
\ \`.`\ \ \ \
`-` `" `-`"
```
by wenjie @ 2018-11-08 09:23:48
@[wenjie](/space/show?uid=52325) 不知道
by 137_345_2814 @ 2018-11-08 09:30:42