글 읽기 - 출력 오류가 왜 나는지 잘 모르겠네요 ㅠㅠ

noah5555 3년 전 0

구글링해서 찾은 테케들은 다 해봤는데 잘 나왔습니다... 왜 출력오류가 나는지 잘 모르겠습니다.

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>V[10001];
vector<int>revV[10001];

vector<int>trees[100001];
int finish[10001];
int visited[10001];
int index=1;
int n;
void dfs(int n);
void dfs2(int n, int cnt);
bool cmp(int a, int b){
	return finish[a]>finish[b];
}
bool cmp2(pair<int, int> a, pair<int, int> b){
	return a.second < b.second;
}
void topologicalSort(){
	for(int i=1;i<=n;i++)visited[i] = 0;
	for(int i=1;i<=n;i++){
		if(visited[i]==0){
			dfs(i);
		}
	}
}
int topo2(){
	int cnt=0;
	for(int i=1;i<=n;i++)visited[i] = 0;
	vector <int> temp;
	for(int i=1;i<=n;i++){
		temp.push_back(i);
	}
	sort(temp.begin(), temp.end(), cmp);
	for(int i=0;i<temp.size();i++){
		if(visited[temp[i]]==0){
			dfs2(temp[i], cnt);
			cnt++;
		}
	}
	return cnt;
}

void dfs2(int n, int cnt){
	//printf("%d ", n);
	vector<int> largest;
	visited[n]=1;
	trees[cnt].push_back(n);
	for(int i=0;i<revV[n].size();i++){
		if(visited[revV[n][i]]==0){
			largest.push_back(revV[n][i]);
		} 
	}
	sort(largest.begin(), largest.end(), cmp);
	for(int i=0;i<largest.size();i++){
		dfs2(largest[i], cnt);
	}
	
}
void dfs(int n){
	visited[n]=1;
	for(int i=0;i<V[n].size();i++){
		if(visited[V[n][i]]==0){
			dfs(V[n][i]);
		} 
	}
	finish[n]=index++;
}
int main(){
	int m;
	scanf("%d %d", &n, &m);
	for(int i=0;i<m;i++){
		int f,t;
		scanf("%d %d", &f, &t);
		V[f].push_back(t);
		revV[t].push_back(f);
	}
	
	topologicalSort();
	int cnt = topo2();
	printf("%d\n", cnt);
	vector <pair <int, int> > sizev;
	for(int i=0;trees[i].size()!=0;i++){
		sort(trees[i].begin(), trees[i].end());
		sizev.push_back(make_pair(i, trees[i][0]));
	}
	sort(sizev.begin(), sizev.end(), cmp2);
	for(int i=0;trees[i].size()!=0;i++){
		int t = sizev[i].first;
		for(int j=0;j<trees[t].size();j++){
			printf("%d ", trees[t][j]);
		}
		printf("-1\n");
	}
	/*
	for(int i=1;i<=n;i++){
		printf("%d ", finish[i]);
	}
	*/
}

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

문제

문제

출처

ICPC

출력 오류가 왜 나는지 잘 모르겠네요 ㅠㅠ

noah5555 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말