2024年6月9日
树的DFS序
摘要： 例题：P9305 「DTOI-5」校门外的枯树 定义 \(S_i\) 为按照 DFS 顺序访问节点时，到达节点 \(i\) 时累计的边权前缀和（注意这里的 DFS 顺序需要严格按照题目给定的“从左往右”遍历子节点的顺序），设 \(s_i\) 为从根节点到节点 \(i\) 的路径上的边权和。 当选择路 阅读全文
posted @ 2024-06-09 21:44 RonChen 阅读(65) 评论(0) 推荐(0)