LOJ6391 [THUPC2018] Tommy神的树

Description 一棵 $n$ 个结点的树。初始时 $a$ 和 $b$ 是黑的,其他点是白的。 每次可以把某个黑点染成红的并把与它相邻的白点染成黑的。 问把结点染红的顺序有多少种。 $1\leqslant a,b\leqslant n\leqslant234567$ 答案对 $998244353$ 取模,时限 10s 。 ...

BZOJ5252 [多省联考2018] 林克卡特树

Description 有一棵 $n$ 个结点的树,每条边有边权。给定 $0\leqslant k\lt n$ ,要求 $k+1$ 条路径(可以仅包含单个点),使得它们不在结点处相交(包括两条路径端点相同的情况),最大化路径上的边权和。 $0\leqslant k \lt n \leqslant 3\times10^5$ ...

BZOJ5250 [多省联考2018] 秘密袭击

Description 一棵 $n$ 个点的树,第 $i$ 个点有点权 $d_i$ 。给定一个数 $k$ ,求所有 [ 大小不小于 $k$ 的连通块中的第 $k$ 大的点权 ] 的和。 $k \leqslant n \leqslant 1666$ ,点权最大值 $W \leqslant 1666$ 。 ...