PAT 甲级 1013 PAT Ranking 个人错误总结

惊了超时，竟然是cin的问题。。
scanf没事了。
dfs，每次判断这次是不是改了flag，可以找到各个极大子连通图个数。减1即可。

#include<bits/stdc++.h>
using namespace std;
bool road[1000][1000];
bool flag[1000];
int n;
bool flag1;
void dfs(int root,int temp){
	if(root==temp)return;
	if(root<=n&&flag[root]==false){
		flag[root]=true;
		flag1=true;
	}
	else return;
	for(int i=1;i<=n;i++){
		if(flag[i]==false&&road[root][i]==true&&i!=temp){
			dfs(i,temp);	
		}
	}
}
int main(){
	int m,k,a,b;
	scanf("%d %d %d",&n,&m,&k);
	for(int i=0;i<m;i++){
		scanf("%d %d",&a,&b);
		road[a][b]=true;
		road[b][a]=true;
	}
	for(int i=1;i<=k;i++){
		int temp;
		cin>>temp;
		int cnt=0;
		fill(flag,flag+1000,false);
		for(int i=1;i<=n;i++){
			flag1=false;
			if(flag[i]==false)dfs(i,temp);
			if(flag1)cnt++;
		}
		printf("%d\n",cnt-1);
	}
    return 0;
}