Codeforces Round #745 (Div. 2)

mathforces哈哈，不过运气不错还涨分了。

实话实说A题我是猜的，因为当时就想输入个九怎么就输出那么大一个数，结合前面1->1,2->12就猜了个乘2阶乘取余，没想到验证了一下刚好对了，属实运气好。

#include
#include
#include
#include
#include
using namespace std;
const int mod = 1000000007;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	while (n--) {
		long long t;
		cin >> t;
		long long res = 1;
		for (int i = 3; i <=2* t; i++) {
			res *= i;
			res = res % mod;
		}
		cout << res << endl;
	}
	return 0;
}

B题是个贪心，首先一个图要能建成，最低要求就是边数比节点数少一

其实这样就是最优情况了，叶节点与根节点距离为一，因此最大距离是叶节点->根节点->叶节点，距离为二，要距离为一只能所有点都相连，只要一个节点和两个节点的情况要特判

#include
#include
#include
#include
#include
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	while (n--) {
		long long a, b, c;
		cin >> a >> b >> c;
		long long mb = c - 2;
		long long now = 2;
		if (a == 2 && b > 1) {
			cout << "no" << endl;
			continue;
		}
		if (a == 1 && b > 0) {
			cout << "no" << endl;
			continue;
		}
		if ((a>=3&&b > a * (a - 3) / 2+a)||b=3&&b == (a - 3) * a / 2 + a) now = 1;
		if (now <= mb) cout << "yes" << endl;
		else cout << "no" << endl;

	}
	return 0;
}

代码写的有点繁琐，不过思路就是这样。