글 읽기 - 반례 부탁드립니다 ㅠ

ness9917 1년 전 0

게시판 반례는 다 해보았습니다.

16%에서 틀렸습니다 뜨네요 ㅠㅠ

//#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <bitset>
#include <map>
#include <set>
#include <string>
#include <sstream>
#include <queue>

using namespace std;
typedef long long ll;

vector<int> adj[501];
int visit[501] = { 0 };
int cnt = 0;

bool dfs(int x) {
	if (visit[x] == 1) {
		return false;
	}
	visit[x] = 1;
	bool flag = true;
	for (auto e : adj[x]) {
		flag &= dfs(e);
	}
	return flag;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t = 1;
	while (1) {
		int n, m;
		cin >> n >> m;
		if (n == 0 && m == 0) {
			break;
		}
		cnt = 0;
		for (int i = 1; i <= 500; i++) {
			visit[i] = 0;
			adj[i].clear();
		}
		for (int i = 1; i <= m; i++) {
			int a, b;
			cin >> a >> b;
			adj[a].push_back(b);
		}
		for (int i = 1; i <= n; i++) {
			if (visit[i] == 0) {
				bool b = dfs(i);
				if (b) {
					cnt++;
				}
			}
		}

		if (cnt == 0) {
			cout << "Case " << t << ": No trees.\n";
		}
		else if (cnt == 1) {
			cout << "Case " << t << ": There is one tree.\n";
		}
		else {
			cout << "Case " << t << ": A forest of " << cnt << " trees.\n";
		}
		t++;

	}
	return 0;
}

yhj1937 1년 전 2

반례입니다.

ness9917 1년 전 1

감사합니다~

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠ

ness9917 1년 전 0

yhj1937 1년 전 2

ness9917 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말