글 읽기 - 14433 한조 대기 중 도와주세요!

dddddd1234 3년 전 0

아래 코드에서 무엇이 틀렸는지 잘 모르겠습니다...

일반적인 이분매칭 문제처럼 풀었는데 어디가 틀렸는지 잘 모르겠네요

도와주세요!

#include<iostream>
#include<algorithm>
#include<vector>
#include<memory.h>
using namespace std;
int n, m, k1, k2;
vector<int> a[301];
bool vis[301];
int d[301];
int our, their;
bool dfs(int x) {
	vis[x] = true;
	for (int i = 0; i < a[x].size(); i++) {
		int t = a[x][i];
		if (d[t] == 0 || !vis[d[t]] && dfs(d[t])) {
			d[t] = x;
			return true;
		}
	}
	return false;
}
int main() {
	cin >> n >> m;
	cin >> k1 >> k2;
	for (int i = 0; i < k1; i++) {
		int id,k;
		cin >> id >> k;
		a[id].push_back(k);
	}
	for (int i = 1; i <= n; i++) {
		memset(vis, false, sizeof(vis));
		if (dfs(i))our++;
	}
	a->clear();
	memset(d, 0, sizeof(d));
	for (int i = 0; i < k2; i++) {
		int id, k;
		cin >> id >> k;
		a[id].push_back(k);
	}
	for (int i = 1; i <= n; i++) {
		memset(vis, false, sizeof(vis));
		if (dfs(i))their++;
	}
	if (our < their) {
		cout << "네 다음 힐딱이";
	}
	else {
		cout << "그만 알아보자";
	}
}

karma2 8달 전 0

34열 부분 a->clear(); 부분이 잘못된 것 같습니다. 저도 위와 거의 같은 코드로 제출했는데 (위 코드를 베낀 건 아님) 딱 저 부분만 다르네요.

for (int i = 1; i <= n; i++) a[i].clear();로 바꾸시면 AC나올 것 같아요!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

14433 한조 대기 중 도와주세요!

dddddd1234 3년 전 0

karma2 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말