浅笑~如夏

题目首先，我们先发现一下性质，先按照深度从大到小排序，对于每一个结点，只用考虑它的儿子结点为重要的点的个数，如果大于等于两个，那么这个点就是；等于一的话，对答案没有贡献，但是对于它的父亲可能会有贡献；为0的话，对父亲完全没有贡献，这就需要把父亲结点的儿子个数减一就好了。#include<bits/stdc++.h> #define N 500000 using namespace std; int

题目这题貌似是我接触的第一道APIO的题，当时完全不知道怎么做呀233.我们先看k==1的情况，这比较简单，找出最长链即可。ans-=（len-1）。 之后处理k==2，显然是在k==1情况下再加一条边，也应该是最长链之类的吧，感性认识，把第一次的最长链赋为-1，跑最长链。ans-=（len-1）。 这样的话，就解决了这道题。#include<bits/stdc++.h> #define N 1