摘要：
题目描述 给出 $n$ 个点，每次选择任意一条边，问这样 $n-1$ 次后得到一棵树的方案数是多少。 输入 一个整数N。 输出 一行，方案数mod 9999991。 样例输入 4 样例输出 96 题解 Prufer序列 答案完全可以看作两部分：生成一棵树的方案数*最终的树的个数。 生成一棵树的方案数 阅读全文
摘要：
题目描述 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出 一个整数,表示不同的满足要求的树的个数,无解输出0 样例输 阅读全文
摘要：
题目描述 给出数列 $A$ 的递推公式如下图所示，$T$ 次给定 $n$ ，求 $A_n$ 。 输入 输入文件第一行有且只有一个正整数T，表示测试数据的组数。第2～T+1行，每行一个非负整数N。 输出 输出文件共包含T行。第i行应包含一个不含多余前缀0的数，它的值应等于An(n为输入数据中第i+1行 阅读全文
摘要：
题目描述 给一颗n个节点的树，边权均为1，初始点权均为0，m次操作：Q x：询问x的点权。M x d w：将树上与节点x距离不超过d的节点的点权均加上w。 输入 第一行两个正整数：n，m接下来的n-1行，每行三个正整数u，v，代表u，v之间有一条边。接下来的m行，每行给出上述两种操作中的一种。 输出 阅读全文
摘要：
题目描述 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x k 表示发生了一次地震，震中城市为x， 阅读全文
摘要：
题目描述 给出一个n*m的矩阵，某些格子不能通过，某些格子只能上下通过或左右通过。求经过所有非不能通过格子的哈密顿回路条数。 输入 第一行有两个数N, M表示地图被分割成N*M个块，接下来有N行，每行有M个字符。 . 表示这个块可以通过 - 表示这个块只可以左右通过 | 表示这个块只可以上下通过 # 阅读全文
摘要：
题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条路径，使得每个点最多经过一次，并且经过的点权值之和最大。 输入 第一行 m, n，接下来 m行每行 n 个数即 V(i,j) 输出 一个整数表示路径的最大权值之和． 样例输入 2 3 1 -2 1 1 阅读全文