Zbr162的博客

三只企鹅三只企鹅三只企鹅 正解部分\color{red}{正解部分}正解部分 若对 {pi}\{p_i\}{pi​} 进行了修改, 总共修改了 kkk 次, 此时若询问 xxx, 则答案为 ans=∑deppi+kdepx−2∑deplca(pi,x)ans = \sum dep_{p_i} + k dep_x - 2\sum dep_{lca(p_i,x)}ans=∑deppi​​+kdep...

链接 雨天的尾巴雨天的尾巴雨天的尾巴 题目描述 给出一棵NNN个结点的树, 有MMM次修改操作, 每次操作要求将a,ba,ba,b之间最短路径所有点加上类型为ccc的粮食111次, 到最后输出每个点所储存的最多的粮食类型, 如果有相等数量的, 则输出类型编号最小的. N,M,c&lt;=105N, M, c &lt;= 10^5N,M,c<=105 整体使用 s...

简单题简单题简单题 最初想法\color{grey}{最初想法}最初想法 将 最小生成树 构建出来, 将没加入最小生成树 的边称为 “虚边”, 假设有一条 “虚边” 为 u,vu,vu,v, 则 u,vu,vu,v 在树上的路径上的边可能被替换, 称路径上的边被覆盖 . 先考虑 树边 的答案怎么求, 当一条 树边 没有被任何 “虚边” 覆盖时, 其答案显然为 10910^9109, 当一条...