此题m最大是$10^5$,但实测后发现此题数据中m的最大值仅有$10^4$，望管理员大大加强数据

提交记录

当时的代码：

#include<cstdio>
#include<iostream>
using namespace std;
int n,m;
int a,b;
int num[20005],pre[20005],last[10005],cnt;
int cntw,cntb;
int t[10005],c[10005];
int fla;
int ans;
void add(int x,int y){
	++cnt;
	num[cnt]=y;
	pre[cnt]=last[x];
	last[x]=cnt;
}
void dfs(int xy,int col){
	t[xy]=1;
	c[xy]=col;
	if(col==1){
		cntw++;
	}
	else{
		cntb++;
	}
	if(col==1){
		col=2;
	}
	else{
		col=1;
	}
	for(int i=last[xy];i;i=pre[i]){
		if(t[num[i]]==0){
			dfs(num[i],col);
			if(fla==1){
				return ;
			}
		}
		else{
			if(col!=c[num[i]]){
				fla=1;
				return ;
			}
		}
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		add(a,b);
		add(b,a);
	}
	for(int i=1;i<=n;i++){
		if(t[i]==0){
			cntw=0;
			cntb=0;
			dfs(i,1);
			if(fla==1){
				printf("Impossible");
				return 0;
			}
			else{
				ans+=min(cntw,cntb);
			}
		}
	}
	printf("%d",ans);
	return 0;
}