记录编号	610263	评测结果	JJJJJJJJJJ
题目名称	[HNOI 2006]超级英雄	最终得分	0
用户昵称	淮淮清子	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2025-12-19 19:08:43	内存使用	0.00 MiB

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;

const int MAXN = 1e3 + 5;
int n, m;
int mac[MAXN], ans[MAXN];
bool vis[MAXN];
vector<int> g[MAXN];

bool dfs(int u){
	for(int &v : g[u]){
		if(!vis[v]){
			vis[v] = 1;
			if(mac[v] == -1 || dfs(mac[v])){
				ans[u] = v;
				mac[v] = u;
				return true;
			}
		}
	}
	return false;
}

int hungary(int n){
	int cnt = 0;
	for(int i = 1;i <= m;i ++){
		memset(vis, 0, sizeof(vis));
		if(dfs(i)){
			cnt += 1;
		}
		else{
			return cnt;
		}
	}
	return cnt;
}

int main(){
	cin >> n >> m;

	for(int i = 1;i <= m;i ++){
		int u, v; cin >> u >> v;
		g[i].push_back(u);
		g[i].push_back(v);
	}

	memset(mac, -1, sizeof(mac));
	int cnt = hungary(n);

	cout << cnt << '\n';
	for(int i = 1;i <= cnt;i ++){
		cout << ans[i] << '\n';
	}

	return 0;
}