BZOJ #1999 [Noip2007]Core 树网的核 Description 设 $T=(V, E, W)$ 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称 $T$ 为树网（treenetwork），其中 $V, E$ 分别表示结点与边的集合，$W$ 表示各边长度的集合，并设 $T$  有 $n$ 个结点。 路径：树…

注意这套题目有版权，所以请不要转载题面。 前言 一些话 炸了，细节有很多没处理好。 题目有些不明显，丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量。 求 $f(a_1),f(a_2)...f(a_n)$ 。 $n<=10^6$ 思路 欧拉…

题面 传送门 如果一个数 $x$ 的约数和 $y$ （不包括他本身）比他本身小，那么 $x$ 可以变成 $y$ ， $y$ 也可以变成 $x$ 。例如 $4$ 可以变为 $3$ ， $1$ 可以变为 $7$ 。限定所有数字变换在不超过 $n$ 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 解题思路 这道题的标签是树形 DP…