Rerooting DP
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
这篇文章包含两个关于图的遍历和计算问题的代码片段，使用了深度优先搜索算法。
🎯
关键要点
- 文章包含两个代码片段，涉及图的遍历和计算问题。
- 第一个代码片段使用深度优先搜索算法，计算图中节点的状态。
- 定义了常量N和数组adj、f、c，用于存储图的结构和节点状态。
- 函数s(u)用于计算节点u的状态总和。
- dfs函数实现了深度优先搜索，更新节点状态。
- 主函数中读取输入，构建图的邻接表，并调用dfs函数。
- 第二个代码片段同样使用深度优先搜索，处理更复杂的图计算。
- 定义了多个数组f、g、h，用于存储节点的状态和计算结果。
- dfs1和dfs2函数分别用于更新节点状态和传递计算结果。
- 主函数中读取输入，构建图，并调用dfs1和dfs2进行计算。
➡️
