摘要：大力推式子+莫比乌斯反演+虚树 Statement 给定一棵 \(n\) 个节点的树，每个点有一个权值 \(a[i]\) ，保证 \(a[i]\) 是一个 \(1\dots n\) 的排列。 求 $\frac{1}{n(n−1)}∑^n_{i=1}∑_{j≠i}φ(a_i\times a_j)\ti 阅读全文

摘要：Statement SDOI2011消耗战 - 洛谷 Solve1 虚树上DP 简化题意： 给定一棵 𝑛 个点的树（边带权）以及若干组关键点，对每一组求删边的最少代价（删边的代价为边权）可以使关键点与 1 号节点不连通。 \(n\leq 2.5\times 10^5,\sum k\leq 5\ti 阅读全文