摘要：
题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 阅读全文
摘要：
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 * 本题类似n个苹果放入m个盘子中 * 此基础上加入盘子不能为空 * 思路： * m个苹果放在n个盘子中，那么定义 阅读全文
摘要：
您将获得一个包含N个节点的树。树节点的编号从1到Ñ。每个节点都有一个整数权重。 我们会要求您执行以下操作： uvk：询问从节点u到节点v的路径上的第k个最小权重 输入 在第一行中有两个整数Ñ和中号。（N，M <= 100000） 在第二行中有N个整数。第i个整数表示第i个节点的权重。 在接下来的N- 阅读全文