记录编号	117885	评测结果	WWWWWWWWWW
题目名称	[HNOI 2006]超级英雄	最终得分	0
用户昵称	HouJikan	是否通过	未通过
代码语言	C++	运行时间	0.010 s
提交时间	2014-09-02 20:23:46	内存使用	0.30 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <list>
#include <vector>
#include <ctime>
#include <functional>
#define pritnf printf
#define scafn scanf
#define For(i,j,k) for(int i=(j);i<=(k);(i)++)
using namespace std;
typedef long long LL;
typedef unsigned int Uint; 
const long long  INF=10000000000000ll;
//==============struct declaration==============
 
//==============var declaration=================
int links[1010];
int help[1010][3];
int use[1010];
int n,m;
bool vis[1050];
//==============function declaration============
bool expand(int x);
//==============main code=======================
int main()
{  
  string FileName="hero";//程序名 
  string FloderName="COGS";//文件夹名 
  freopen((FileName+".in").c_str(),"r",stdin);
  freopen((FileName+".out").c_str(),"w",stdout);
#ifdef DEBUG  
  system(("cp C:\\Users\\Administrator\\Desktop\\"+FloderName+"\\standard.cpp C:\\Users\\Administrator\\Desktop\\"+FloderName+"\\submit.txt").c_str());
#endif    
  scanf("%d%d",&n,&m);//n个锦囊，m个问题
  For(i,1,m)
    scanf("%d%d",&help[i][1],&help[i][2]);
  memset(links,-1,sizeof(links));
  int ans=0;
  For(i,1,m)
  {
    memset(vis,false,sizeof(vis));
    if (expand(i))
      ans++;
    else
      break;
  } 
  pritnf("%d\n",ans);
  For(i,1,ans)
    use[links[i]]=i;
  For(i,1,ans)
    printf("%d\n",use[i]);
  return 0;
}
//================fuction code====================
bool expand(int x)
{
  For(i,1,2)
  {
    if (!vis[help[x][i]])
    {
      vis[help[x][i]]=true;
      if (links[help[x][i]]==-1||expand(links[help[x][i]]))
      {
        links[help[x][i]]=x;
        use[x]=i;
        return true;
      }
    }
  }
  return false;
}