글 읽기 - 이분매칭의 아픔

sjproblem 6년 전 0

어디가잘못되서 틀리는 걸까요..

문제이해를 잘못햇나. ㅇㄹㅈㅎㅁ누

#include<iostream>
#include<vector>
using namespace std;
int nb[1001]; bool visit[1001];
class stu {
public:
	vector<int>note;
}; stu srr[1001];
bool func(int st) {//dfs부
	visit[st] = true;
	for (int i = 0; i < srr[st].note.size(); i++) {
		int temp = nb[srr[st].note[i]];
		if (temp == 0 || !visit[temp] && func(temp)) {
			nb[srr[st].note[i]] = st;
			return true;
		}
	}
	return false;
}
int main() {
	int tc; cin >> tc;
	vector<int>rrr;
	for (int q = 0; q < tc; q++) {
		int n, m; cin >> m >> n;
		for (int i = 1; i <= n; i++) {
			srr[i].note.clear();
			int from, to; cin >> from >> to;
			for (int k = from; k <= to; k++)srr[i].note.push_back(k);
		}
		for (int i = 1; i <= n; i++) {
			func(i);
			fill(visit, visit + 1000, false);
		}int cnt = 0;
		for (int i = 1; i <= 1000; i++)if (nb[i] != 0)cnt++;
		rrr.push_back(cnt);
		fill(nb, nb + 1000, 0);
	}
	for (int i = 0; i < tc; i++)cout << rrr[i] << endl;
}

yclock 6년 전 1

32번째 줄과 36번째 줄에서, +1000이 아니라 +1001입니다.

sjproblem 6년 전 0

감사합니다..바보같네요 ㅋㅋ

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

문제

문제

출처

ICPC

이분매칭의 아픔

sjproblem 6년 전 0

yclock 6년 전 1

sjproblem 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말