P1330 封锁阳光大学 图论前序**

//2//可能不只有一个联通块 ，因此每个联通块要求一个最小值
//1//dfs的时候结果为真，不能返回，否则for循环就不继续枚举了，只有假的时候返回 
#include
#include
#include
#include
using namespace std;
int hd[10005],col[10005],cnt=0;
int n,m,x,y;
struct Edge{
  int to,nxt;
}edge[100005<<1];
int dfs(int fa,int u,int c){//dfs娣辨悳鏄竴瀹氫笉浼氬嚭鐜板綋鏃犻鑹叉椂锛岄渶瑕佸垽鏂悎娉曠殑鎯呭喌
  for(int j=hd[u];j!=-1;j=edge[j].nxt)
  {
    int v=edge[j].to;
    if(v==fa) continue;//濡傛灉v鏄痷鐨勭埗浜诧紝鍒欎笉闇€瑕佸啀鎼滅储
    if(col[v]==-1)
    {
    	if (dfs(u,v,col[v]=c^1)==0)//娌℃湁娑傞鑹?
   			return 0;
	}
    else if(col[v]==c)
      return 0;
  }
  return 1;
}
void add(int u,int v)
{
  cnt++;
  edge[cnt].to=v;
  edge[cnt].nxt=hd[u];
  hd[u]=cnt;
}

int main()
{
  scanf("%d%d",&n,&m);
  memset(hd,-1,sizeof hd);
  for(int i=1;i<=m;i++)
  {
    scanf("%d%d",&x,&y);
    add(x,y);
    add(y,x);
  }
  memset(col,-1,sizeof col);
  int ans=0;
  for(int i=1;i<=n;i++)
  {
    if(col[i]==-1)
    {
      col[i]=1;
      if(!dfs(-1,i,1)){
          cout<<"Impossible"<