0pts求调
  • 板块B4016 树的直径
  • 楼主topcsa
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/19 14:03
  • 上次更新2024/8/19 15:58:44
查看原帖
0pts求调
960206
topcsa楼主2024/8/19 14:03
#include <iostream>
#include <vector>
using namespace std;
const int N = 1e5 + 10;
vector<int> g[N];
int vis[N];
int ans = -1e9;
void dfs(int u, int fa, int step) {
	vis[u] = 1;
	if (g[u].size() == 0) {
		ans = max(ans, step);
		return ;
	}
	for (auto v : g[u]) {
		if (!vis[v] && v != fa) {
			dfs(v, u, step + 1);
		}
	}
}
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i < n; i++) {
		int u, v;
		cin >> u >> v;
		g[u].push_back(v);
	}
	dfs(1, 0, 0);
	cout << ans;
	return 0;
}
2024/8/19 14:03
加载中...