这篇博客介绍了如何使用DFS解决BZOJ1131和洛谷P3478问题。作者通过DFS遍历每个节点，计算节点的size以及根节点的答案。对于子节点，其子树到自身的距离减1，其他点的距离加1，以此来得到完整的解决方案。提供了相关题目链接及代码实现。
DFS
先一遍DFS算出每个节点的 s i z e size size并统计根节点的答案。而对于一个子节点，当它作为根时，它子树到它的距离-1，其他点的距离+1。那么全算出来就好了。
代码：
#include<cctype>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 1000005
#define F inline
using namespace std;
typedef long long LL;
struct edge{
int nxt,to; }ed[N<<1];
int n,k,h[N],fa[N],sz[N],dep[N];
LL ans,s[N];
F char readc(
最低0.47元/天 解锁文章
扫一扫
225
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
