2,9,10TLE!!!
  • 板块P1395 会议
  • 楼主huozhenyi
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/11/9 16:44
  • 上次更新2023/11/9 19:24:19
查看原帖
2,9,10TLE!!!
784944
huozhenyi楼主2023/11/9 16:44
#include <bits/stdc++.h>
using namespace std;
const int N=50010;
int e[2*N],ne[2*N],h[N],idx;
int n;
void add(int a,int b)
{
	e[idx]=b;
	ne[idx]=h[a];
	h[a]=idx++;
}
int dfs(int u,int t,int father)
{
	int res=t;
	for (int i=h[u];i!=-1;i=ne[i])              
	{
		int j=e[i];
		if (j==father) continue;
		res+=dfs(j,t+1,u);
	}
	return res;
}
int main()
{
	memset (h,-1,sizeof h);
	scanf("%d",&n);
	int x,y;
	for (int i=1;i<n;i++)
	{
		scanf("%d%d",&x,&y);
		add(x,y),add(y,x);
	}
	int ans1,ans2=1e9;
	for (int i=1;i<=n;i++)
	{
		int t=dfs(i,0,0);
		if (ans2>t)
		{
			ans1=i;
			ans2=t;
		}
	}
	printf("%d %d",ans1,ans2);
	return 0;
}
2023/11/9 16:44
加载中...