自闭的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+;
 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+);
     }
 }
 int main(){
     ios::sync_with_stdio(false);
     cin>>n;
     for(int i=;i<=n;i++) cin>>a[i];
     for(int i=;i<n;i++){
         cin>>x>>y;
         g[x].push_back(y);
         g[y].push_back(x);
     }
     dfs(,,);
     for(int i=;i<=n;i++){
         if(a[i])
             f[dep[i]]++;
     }
     for(int i=n;i>=;i--){
         f[i]+=f[i+];
     }
     int mx = ;
     for(int i=;i<=n;i++) {
         if(a[i])
             mx = max(f[dep[i]]+dep[i]-,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：我不配与你们同台竞技，我退役了.哇这谁顶得住啊自闭了，不会。