[cf] E - Gardener and Tree 拓扑排序

前言

传送门 : 一开始想到了拓扑排序 但是拓扑是对一个点,所以还是想着中心根深度继续走

思路

我们对于每一个叶子节点 对其连接的节点的度数 − 1 -1 −1 进行拓扑操作

然后我们在操作的时候 同时记录一下,这是第几轮被删除的节点

最后对节点进行一遍 前缀和 输出即可

CODE

#include 
using namespace std;
#define ned '\n'
#define pb push_back
const int N  = 4e5+10;
vector save[N];
vector v;

int in[N];
int val[N];
int cnt[N];
int n,k;

void init()
{
    for(int i = 0;i>n>>k;
    if(n == 1)
    {
        cout