随笔分类 - 虚树
摘要：传送门：https://atcoder.jp/contests/abc163/tasks/abc163_f 题目大意：一颗n个节点的树，每个节点有一个颜色。求对每一个颜色，至少经过一个该颜色节点的简单路径数量。 分析：虽然有O(n)的做法，但是这里还是贴一下虚树的做法。虚树的做法大概是：对每一种颜色
阅读全文
摘要：传送门：https://www.luogu.com.cn/problem/P2495 题意：给你一颗n个点的树，现在的情况是每条边有边权，现在要选取一些点，通过删除一些边的方式使得这些点与1号节点失去连通性，删除一条边的代价是边权大小。有多次询问，保证多次询问的总的点数与n同阶。 分析：直接去跑树形
阅读全文
