林锦鸿
(林锦鸿)
1
4. 树的宽度
题目ID：9521选做题100分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
已知一棵树，有 NN 个结点，编号 11 至 NN，其中 11 号是根。求树的宽度。
输入格式
第一行一个数 NN。（1 ≤ N ≤ 1000）
接下来 N 行每行 N 个 1 或 0，第 i 行第 j 列是 1，表示 i,j 两点有边，否则没有边。
输出格式
树的宽度。
样例
Input 1
10 0110000000 1001000000 1000110001 0100000000 0010000000 0010001000 0000010110 0000001000 0000001000 0010000000
Output 1
4
1 个赞
熊美贻
(熊美贻)
5
#include
using namespace std;
char g[1005][1005];
int n,vis[1003],ans,r[1009];
void dfs(int u,int d){
ans=max(ans,);
for(int i=1;i<=n;i++){
if(!vis[i] &&){
vis[i]=1;
dfs(,);
}
}
}
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
{
for(int j=1;j<=n;j++)
{
____
}
}
vis[]=1;
dfs(,);
cout<<ans;
return 0;
}