蒟蒻91pts求教
查看原帖
蒟蒻91pts求教
445754
奔波儿灞楼主2022/7/18 17:15

rt

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9;
int g[105][105];
int b[10086];
int n,u,v,x,y,shen,imax,kuan;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j) g[i][j]=0;
			else  g[i][j]=1e9;
		}
	}
	for(int i=1;i<n;i++){
		cin>>u>>v;
		g[u][v]=1;
		g[v][u]=2;
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
			}
		}
	}
	cin>>x>>y;
	for(int i=1;i<=n;i++){
		shen=max(shen,g[1][i]);
		imax=max(imax,g[i][1]);
		b[g[1][i]]++;
	}
	for(int i=1;i<=imax;i++){
		kuan=max(kuan,b[i]);
	}
	cout<<shen+1<<endl<<kuan<<endl<<g[x][y];
	return 0;
}

其他的都是对的,只有第一个点的深度出了问题,求大佬帮助

2022/7/18 17:15
加载中...