Day-14

学校组织停课，去年拿过 1= 了，今年必须进队线。

Day 0

努力刷了板子，大模拟赛，联考一道题的做法解决我报不了标的核心问题，问了节省时间，把题搞懂就跑路了。

Day 1

早上精神好，直冲考场。

知道为什么是梦么？

因为是梦。

T1 没看见相邻（标黑也看不见），写了假的，调样例发现，没关系，纯贪心，一小时过掉。

T2 纯数学半小时切掉。

T3 一眼没思路，滚去看 T4（我为啥要看 T4？想冲正解就好好顺序开题嘛），会了 n\le5000 和性质 B，没啥高分思路。

先看 T3，又想了会发现可以树形 DP 做 k=1（当时以为正解），又想了一下，发现就是所有节点度数减一的阶乘乘积，这时候我有想了一下，发现问题：其实边不可能有三度，但如果不是起始边就有可能。

于是我开始研究特殊性质，链显然，菊花就是每次不能选端点。

发现菊花很好，正解就是每个点连得边就是完全图，完全图和其他图做多且有一条边。

考虑菊花完全图就是排列。

一般情况也是，考虑就是起始边，然后遍历一遍每个完全图起始点（排列端点）确定，第一次显然，然后考虑 k>1，可以按照 dfn 排序，这样就可以高效遍历，然后发现不合法就是所有节点之前出现过的端点又出现了，每次答案就是第一次的答案减去都不合法答案，不合法仅仅和遍历次数有关，搜一遍就好了。

嗯，最后半小时，冲呀。

十分钟调样例，样例一过了，交一发，然后样例二，错了，没时间了，最后一分钟我在递归函数内加了一句：

if(rw>k){
  return;
}

刚交完就发现 k 没定在全局，刚要改，时间到，寄了，梦破了。