摘要： 部分在标签里面 AGC012B 水题但居然没想出来，主要是没看全各变量的数据范围。 法1是以距离为阶段，进行 \(dp\) 更新每个点对应扩张距离的最小时间戳。 法2时光倒流，每一步直接覆盖未覆盖点，dfs的轨迹可近似一棵叶子为未覆盖点的子树。 复杂度 \(O(nd)\) ARC080E 最后操作即 阅读全文