글 읽기 - 왜 틀린걸까요 ㅠ답은 나오는데,, 틀리는 예시하나만 던져주세요 ㅠ

wlshddlek 5년 전 0

틀리는 예시좀 올려주세용 ㅠ 머가잘못된거죠 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> graph[205];
int d[205];
bool c[205];
int n, m;
bool dfs(int x)
{	
		for (int j = 0;j < graph[x].size();j++)
		{
			int node = graph[x][j];
			if (c[node] == true)continue;
			c[node] = true;
			if (d[node] == 0)
			{
				d[node] = x;
				return true;
			}
			else if (dfs(d[node]))
			{
				d[node] = x;
				return true;
			}		
		}
		return false;
}
int main()
{	
	scanf("%d %d", &n, &m);
	for (int i = 1;i <= n;i++)
	{
		int a;
		scanf("%d ", &a);
		for (int j = 0;j < a;j++)
		{
			int room;
			scanf("%d", &room);
			graph[i].push_back(room);
		}
	}
	int count = 0;
	for (int i = 1;i <= n;i++)
	{
		fill(c, c + m, false);
		if (dfs(i))count++;
	}
	printf("%d\n", count);
	return 0;
}

djm03178 5년 전 1

47번째 줄을 fill(c, c + m + 1, false); 로 고치면 맞습니다.

wlshddlek 5년 전 0

앗! 정말감사합니다 ,, check를 1부터 한것을 생각못했네요 ㅠㅜ

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

문제

문제

출처

ICPC

왜 틀린걸까요 ㅠ답은 나오는데,, 틀리는 예시하나만 던져주세요 ㅠ

wlshddlek 5년 전 0

djm03178 5년 전 1

wlshddlek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말