Description

给你一个 $n \times n$ 的矩阵 $A$，现在从中选出 $n$ 个数，使得它们中的任意两个不同行、不同列，求在和最大的方案中有哪些点是必选的，你需要求出最大的和以及这些点的坐标。

Description

给你一个有 $n$ 个点的树，以及 $m$ 条额外边，现在请你求出任意一条树边被删去后能够使这个图变为树的权值最小的一条额外边的边权，若不存在则输出“-1”。

Description

你有一个 $n$ 个点 $m$ 条边的森林，编号从 $0$ 开始，第 $i$ 条边有边权 $w_i$，你现在要添加若干边权为 $l$ 的边，使森林变为一颗树，
请你求出这棵树的直径最小是多少。

Description

给你 $n$ 个点， $m$ 条边，给出 $p$ 个询问，每个询问给出一条边，先连这条边，然后判断两个点是否处在同一个环内，是的话就输出环的大小，否则输出 No 。

Description

有 $n$ 个人，第 $i$ 个人有一定的地位 $a_i$ 和年龄 $r_i$ 。
现在要让几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件：

1. 队长在小组中的地位应该是最高的（可以并列第一）；
2. 小组中其他成员的年龄和队长的年龄差距不能超过 $k$ 。

有 $q$ 个询问，第 $i$ 个询问求要同时包含 $x_i$ 和 $y_i$ 的小组最多可以有多少人？

Description

给你一个正整数 $n$ ，请你求出 $n$ 个互不相同的数能构成多少个不同的大小为 $n$ 的二叉堆，答案模 $(10 ^ 9 + 7)$ 。

Description

给你 $n$ 个点的坐标 $x_1$ ~ $x_n$ ，有一个人在 0 时刻站在 0 位置，它的速度为 1 ，每到一个点，他可以花 $t_i$ 的时间 AK ，获得 $1$ 的价值，求他在 $m$ 时刻能够得到的最大价值。

Description

给你一个正整数 $n$ 和一个正整数序列 $a_1$ ~ $a_n$ ，你可以任意交换 $a_i$ 和 $a_j(1 \leq i, j \leq n)$ ，代价为 $(a_i + a_j)$ ，求将原序列按升序排序所需的最小代价。

Description

给你两个正整数 $n$ 和 $m$ ，以及 $n$ 个递增的正整数 $x_i$ ，你可以将 $m$ 个递增的 $p_i$ 设为在 $1$ 到 $n$ 之间且两两不同的整数，请你求出 $\sum_{i = 1} ^ n \min⁡ \{ { |x_i - x_{p_j} | (1 \leq j \leq m)} \}$ 的最小值。

Description

给你一个数 $n$ 和 $n$ 个数 $a_1$ ~ $a_n$ ，现在请你求出这 $n$ 个数的一个非空子集，使得这个子集中的数的和能被 $n$ 整除，无解输出 -1 ，共有 $T$ 组数据。

下文将用 $|x|$ 来表示 $x$ 的绝对值。