题意

给定一棵有 个节点的树. 对于满足 的每一个 ，把树分成若干条包含 个顶点的链，其中每个点最多属于一条链，问最多能分得几条链

题意

给定一个有 个节点的树，节点可能有颜色，共 种颜色，编号 ，保证每种颜色都出现. 有的点没有颜色，用 表示. 将其划分为 个联通块，是每个联通块中有且仅有一种颜色，颜色为 的节点可以在任意联通块中. 求有多少中划分的方案

，答案对 取模

题意

有 道题，第 天可以花费 准备一道题，花费 打印一道题，每天最多准备一道题，打印一道题，准备的题可以留到以后打印，求打印 道题的最小花费.

题意

给你大小为 ​的两棵树 ​，构造一张新图，该图中每一个点的编号为 。如果在 ​中， ​和 ​之间有边，那么在该图上，对于任意 ， 和 之间有边。同样，如果在 ​中， ​和​之间有边，那么在图上，对于任意 ， 和 之间有边
求这个图上长度为 的环有多少个，环可以不为简单环，起始点或方向不同的环视为不同的环

，答案对 取模.

题意

一个合法的串定义为：长度在 之间，且只含 ，并且不存在连续 个或更多的
现在要选出 个长度相同的不同的合法的串，问有几种选法，答案模

.

题意

种球，每种个数必须是 的倍数，共 个，求排成一行的方案数.

，答案对 取模.

题意

求 多组数据