2024年6月9日
树的DFS序
摘要： 例题：P3459 [POI2007] MEG-Megalopolis 给定一棵 \(n\) 个节点的树，根节点为 \(1\)，开始每条边边权为 \(1\)。有 \(m+n-1\) 次操作，每次修改操作使得某条边边权为 \(0\)，每次查询操作询问 \(1\) 到某个点的边权和。 数据范围：\(n \ 阅读全文
posted @ 2024-06-09 21:44 RonChen 阅读(12) 评论(0) 推荐(0) 编辑