摘要：
"题意" 首先先把虚树建出来。 设$f[i]$表示将$i$的子树割断的最小代价，$minn[i]$表示从$1$到$i$的路径上最小的边，那么有： $f[x]=minn[x]$ 如果x不是资源点： $f[x]=min(f[x],\sum\limits_{y\in\ somn_x}f[y]$ code: 阅读全文
摘要：
"题意" 显然是虚树。 建出虚树后就可以跑DP了。 设$f[x]$表示$x$的子树内需要选几个点。 如果一个点$x$的子树中有选中点（注意不是关键点，因为关键点中有lca）就标记为1。 之后对当前点分类讨论： 1.当前点是选中点：显然儿子中子树内有选中点的都要删去 2.当前点不是选中点：如果儿子中子 阅读全文
摘要：
"题意" 求：$\sum\limits_{i=1}^n\sum\limits_{j=1}^n\max(i,j) f(ij)$，$f(ij)$表示$ij$的约数和。 先把$max$去掉： $2 \sum\limits_{i=1}^{n}\sum\limits_{j=1}^ii f(ij) \sum\l 阅读全文