Question

杭电while(cin>>n)与while(scanf("%d",&n)!=EOF)

不知道咋了.不能补充问题。在这说吧。杭电1856。用while(cin>>n)是wrong换另一个就AC了。
贴代码：
#include<iostream>
using namespace std;
#define N 10000001 //用100001也能过
int set[N],num[N];
int find(int x){
int r=x,i,j;
while(r!=set[r])r=set[r];
i=x;
while(set[i]!=i){
j=set[i];
set[i]=r;i=j;
}
return r;
}
void jia(int a,int b){
a=find(a);b=find(b);
if(a!=b)a>b?set[a]=b:set[b]=a;
}
void main(){
int n,a,b,i,j,ma;
while(scanf("%d",&n)!=EOF) // 改为 while(cin>>n)就是 wrong answer!
{
for(i=1;i<=N;i++){num[i]=0;set[i]=i;}
for(j=0;j<n;j++){
scanf("%d%d",&a,&b);
jia(a,b);
}
for(i=1,ma=0;i<=N;i++){
int t=find(i);
num[t]++;
if(ma<num[t])ma=num[t];
}
printf("%d\n",ma);
}
}

还望大牛指点迷津！ orz

Answer 1

作用差不多
----

#include<iostream>
using namespace std;
#define N 10000001 //用100001也能过
int set[N],num[N];
int find(int x){
int r=x,i,j;
while(r!=set[r])r=set[r];
i=x;
while(set[i]!=i){
j=set[i];
set[i]=r;i=j;
}
return r;
}
void jia(int a,int b){
a=find(a);b=find(b);
if(a!=b)a>b?set[a]=b:set[b]=a;
}
int main(){
int n,a,b,i,j,ma;
while(cin>>n) // 改为 while(cin>>n)就是 wrong answer!
{
for(i=1;i<N;i++){num[i]=0;set[i]=i;} // 这里多了个=
for(j=0;j<n;j++){
cin>>a>>b;
jia(a,b);
}
for(i=1,ma=0;i<N;i++){ // 是你这里多了个=
int t=find(i);
num[t]++;
if(ma<num[t])ma=num[t];
}
printf("%d\n",ma);
}
}