글 읽기 - 80퍼센트에서 올라가질 않네요. 반례 부탁드립니다ㅠㅠ

wjdqls0715 2년 전 0

다 잘 돌아가는것 같은데 틀렸습니다고 하네요ㅠㅠ

#include <iostream>
#include <vector>
using namespace std;

vector<vector<int>> v;
vector<vector<int>> dfs_result;

bool check[101];
int result[101][101];

void dfs(int start, int x) {
	check[x] = 1;
	dfs_result[start].push_back(x);

	for (auto i : v[x]) {
		if (!check[i])
			dfs(start, i);
	}
}

int main() {
	
	int N;
	cin >> N;
	
	v.resize(N + 1);
	dfs_result.resize(N + 1);

	for (int i = 1; i <= N; i++) {	
		for (int j = 1; j <= N; j++) {			
			int x;
			cin >> x;

			if (x == 1)
				v[i].push_back(j);
		}
	}

	for (int i = 1; i <= N; i++) {
		if(v[i].size() > 0)
			dfs(i, v[i].front());

		for (int j = 1; j <= N; j++)
			check[j] = 0;
	}

	for (int i = 1; i <= N; i++) {
		for (auto j : dfs_result[i])
			result[i][j] = 1;
	}

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++)
			cout << result[i][j] << " ";
		cout << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

80퍼센트에서 올라가질 않네요. 반례 부탁드립니다ㅠㅠ

wjdqls0715 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말