![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
杨小猪猪
这个作者很懒,什么都没留下…
展开
-
AcWing 1073. 树的中心
题目链接 题解 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; vector<int>E[N],w[N]; int up[N],jing[N],d1[N],d2[N]; int dfs_down(int x,int fa){ d1[x]=d2[x]=-0x3f3f3f3f; int dist=0; for(int i=0;i<(int)E[x].size();i++原创 2021-10-18 17:13:59 · 70 阅读 · 0 评论 -
AcWing 1072. 树的最长路径
题目链接 题意:求数的最长路径 #include<bits/stdc++.h> using namespace std; const int N=20010; int h[N],w[N],e[N],ne[N],idx=0,ans=0; void add(int a,int b,int c){ e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; } int dfs(int u,int father){ int d1=0,d2=0,dist=0原创 2021-10-13 17:44:05 · 46 阅读 · 0 评论