求问玄关
  • 板块灌水区
  • 楼主dvsfanjo
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/17 21:24
  • 上次更新2025/1/18 10:21:44
查看原帖
求问玄关
1198462
dvsfanjo楼主2025/1/17 21:24

void dfs1(ll u, ll fa) {
	for (auto g : G[u]) {
		if (g == fa) continue;
		dfs(g, u);
		d = max(d, f[u] + f[g] + 1);
		f[u] = max(f[u], f[g] + 1);
	}
}

这样的写法算出树的直径后,怎么统计树的直径上有哪些点

2025/1/17 21:24
加载中...