[HNOI2006]超级英雄

和SCOI2010的连续攻击游戏基本一样。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int g[1005][1005],n,m,tim;
int vis[1005],match[1005],anss[1005],ans;
int dfs(int x) {
    for(int i=1;i<=n;i++) {
            if(g[x][i]&&vis[i]!=tim){
                vis[i]=tim;
                if(!match[i]||dfs(match[i])) {
                    match[i]=x;anss[x]=i;return 1;
                }
        }
    }
    return 0;
}
int main() {
    scanf("%d%d",&n,&m);
    for(int i=1,a,b;i<=m;i++) {scanf("%d%d",&a,&b);g[i][a+1]=g[i][b+1]=1;}
    for(int i=1;i<=m;i++) {
        tim++;
        if(dfs(i)) ans++;
        else break;
    }
    printf("%d
" ,ans);
    for(int i=1;i<=ans;i++) printf("%d
",anss[i]-1);
}