글 읽기 - 뭐가틀렷는지모르겟어서....

njchung99 6년 전 0

다른예외가 있는건가여....뭐가틀렸는지 아시는분잇나여 50퍼까지 가기는하는데

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
int visit[503], match[503], cnt1;
vector<vector<int>> vt;
int a, b, c, d,e,r;
string q, w;
pair<string, string> be[501];
int dfs(int p)
{
	if (visit[p])return 0;
	visit[p] = 1;
	for (int i = 0; i < vt[p].size(); i++)
	{
		int there = vt[p][i];
		if (!match[there] || dfs(match[there]))
		{
			match[there] = 1;
			return 1;
		}
	}
	return 0;
}
int main()
{
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		cnt1 = 0;
		memset(match, 0, sizeof(match));
		cin >> b >> c >> d;
		vt.clear();
		vt.resize(d + 1);
		for (int y = 1; y <= d; y++)
		{
			cin >> q >> w;
			be[y] = { q,w };
		}
		for (int y = 1; y <= d; y++)
		{
			for (int z =y+1; z <= d; z++)
			{
				if (be[y].first == be[z].second || be[z].first == be[y].second)
				{
					if (be[y].first[0] == 'C')
						vt[y].push_back(z);
					else
						vt[z].push_back(y);
				}
			}
		}
		for (int y = 1; y <= d; y++)
		{
			memset(visit, 0, sizeof(visit));
			if (dfs(y))
				cnt1++;
		}
		cout << d - cnt1<<endl;
	}
}

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

문제

문제

출처

ICPC

뭐가틀렷는지모르겟어서....

njchung99 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말