下午才到福州

睡着了，听yy说是堵车了（6）

下午

打比赛
140分（被ycnAK了）

T1

之前写过了，思路也不难想。
排序两遍就可以了。

T2

爆0了，有很多细节没有注意到。
正在学习正解……

T3

20pts
不可以总司令（代码最短的一题）

T4

讲题人说是一个换根DP
普及组内容
打了一个DFS，拿到20pts。
赛后改完了，40pts，只剩下TLE（不开ll见祖宗）

#include 
#define int long long
#define mod (int)(1e9+7)
using namespace std;
int n,k,cnt[100001],ans[100001],ans2[100001];
bool vis[100001];
vector a[100001];
void dfs(int ind,int i,int k)
{
    vis[i]=1;cnt[i]=1;
    ans[ind]++;
    if(k == 0) return ;
    for(int j=0;j> n >> k;
    for(int i=1;i> x >> y;
        a[x].push_back(y);
        a[y].push_back(x);
    }
    for(int i=1;i<=n;i++) 
    {
        ans[i]=0;ans2[i]=1;
        dfs(i,i,k);
        for(int j=1;j<=n;j++)
        {
            cnt[j]=0;vis[j]=0;
        }
    }
    for(int i=1;i<=n;i++) cout << ans[i] << " ";
    cout << endl;
    for(int i=1;i<=n;i++) cout << ans2[i] << " ";
    return 0;
}