自闭的D7

先是一道**题然后我死了啊。

A：

哇人人都会我不会系列。 我们可以运用逆向思维啊，把它转化成若干个人从点1进来， 然后我们考虑深度 dep，用 num[dep] 表示深度大于等于这个点的有多少个，

这样子我们会发现  对于每一个 dep，答案就是 dep+num[dep]-1,因为第一个走过来需要dep步，后面每一个1步就够了，答案就是所有dep取max。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int a[N],n,x,y;
vector<int>g[N];
int f[N],dep[N];
void dfs(int v,int fa,int d){
    dep[v] = d;
    for(auto u:g[v]){
        if(u==fa)
            continue;
        dfs(u,v,d+1);
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<n;i++){
        cin>>x>>y;
        g[x].push_back(y);
        g[y].push_back(x);
    }
    dfs(1,1,0);
    for(int i=1;i<=n;i++){
        if(a[i])
            f[dep[i]]++;
    }
    for(int i=n;i>=1;i--){
        f[i]+=f[i+1];
    }
    int mx = 0;
    for(int i=1;i<=n;i++) {
        if(a[i])
            mx = max(f[dep[i]]+dep[i]-1,mx);
    }
    cout<<mx<<endl;
}
/**
5
0 1 0 1 0
1 2
1 3
3 4
4 5
 */

E：

哇怎么是个人都会啊...好像自从我拿到衣服之后就开始疯狂降智了，，，不过这几天同步赛神仙变多了...话说我的T恤为什么还没来？

我觉得好难啊...看的别人的题解

https://blog.csdn.net/CaprYang/article/details/86659607

这个我觉得还是很好理解的...主要是代码可读性很强啊...雾

要记住是 从set里被删除才算一次插入才会标记，所以不能用pq，当然也有用优先队列的,,,还没看懂就是了...

F：哇我听课听了些卜啊，今晚再补叭

J：我不配与你们同台竞技，我退役了.哇这谁顶得住啊自闭了，不会。