0
已解决
修练者
请哪位大神帮忙点明思路。
题目我有点没看懂。
3
已采纳
资深守护
并查集或者搜索都可以。
如果用bfs来做，先根据关系建一个无向图，然后搜索标记联通区域，记录联通区域个数和联通区域大小。
1
新手守护
可以先并查集存一下，然后路径压缩，重新枚举求解
int find(int x)
{
if(!f[x])
return x;
f[x]=find(f[x]);
return f[x];
}
int insert(int x,int y)
{
if(find(x)!=find(y))
{
f[find(x)]=find(y);
return 1;
}
return 0;
}
0
资深守护
int insert(int x,int y)
{
if(find(x)!=find(y))
{
f[find(x)]=find(y);
return 1;
}
return 0;
}
0
中级光能
正如他们所说
0
中级光能
int find(int x)
{
if(!f[x])
return x;
f[x]=find(f[x]);
return f[x];
}
int insert(int x,int y)
{
if(find(x)!=find(y))
{
f[find(x)]=find(y);
return 1;
}
return 0;
}
0
高级守护
sort(a[i],a[i++],a[i++]);
printf("%.2f",a);
0
资深守护
int find(int x)
{
if(!f[x])
return x;
f[x]=find(f[x]);
return f[x];
}
int insert(int x,int y)
{
if(find(x)!=find(y))
{
f[find(x)]=find(y);
return 1;
}
0
新手天翼
0
高级天翼
对，就像他们所说的。
0
高级守护
0
高级天翼
嗯……
0
初级天翼
对，正如他们所说
