摘要：题面 "洛谷" 题解 代码 cpp include include include include include include using namespace std; inline int gi() { register int data = 0, w = 1; register char c 阅读全文

摘要：【CF613D】Kingdom and its Cities 题面 "洛谷" 题解 看到关键点当然是建虚树啦。 设$f[x]$表示以$x$为根的子树的答案，$g[x]$表示以$x$为根的子树内是否有 和$x$联通 的点，$c=\sum_{v\in son_x} g[v]$。 分类讨论一下： 如果一个 阅读全文

摘要：【LG4103】[HEOI2014]大工程 题面 "洛谷" 题解 先建虚树，下面所有讨论均是在虚树上的。 对于第一问：直接统计所有树边对答案的贡献即可。 对于第$2,3$问：记$f[x]$表示在$x$的子树内离$x$距离最远的关键点的距离，$g[x]$表示在$x$的子树内离$x$距离最近的关键点的距 阅读全文

摘要：【LG3320】[SDOI2015]寻宝游戏 题面 "洛谷" 题解 不需要建虚树的虚树2333。。。 贪心地想一下，起始节点肯定是在关键点上，访问顺序就是$dfs$序。 那么对于每次询问， $$ Ans=dis(S_1,S_s)+\sum_{i=1}^{s 1}dis(S_i,S_{i+1}) $$ 阅读全文

摘要：【LG2495】[SDOI2011]消耗战 题面 "洛谷" 题解 "参考博客" 题意 给你$n$个点的一棵树 $m$个询问，每个询问给出$k$个点 求将这$k$个点与$1$号点断掉的最小代价 其中$n\leq250000$ $m\geq1$ $\Sigma k_i\leq500000$ 暴力 考虑直 阅读全文