글 읽기 - 출력초과입니다 ㅜㅜ

dkwkekzz 6년 전 0

안녕하세요.

출력초과라며 틀렸다네요.

출력에문제가없는것같은데 답 자체에 문제가 있는 듯한데 뭐가 문제가 있는지 모르겠습니다. 도와주세요ㅜㅜ

#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
#include <queue>
#include <map>
#include <string>
#include <cstring>
#include <cassert>
#include <cstdio>
using namespace std;

int n, m, s, e;
vector<vector<int> > adj;
vector<int> discovered;
vector<int> isCutVertex;
int counter = 0;

//해당 지점에서부터 도달할 수 있는 정점 중 최소값을 반환
int findCutVertex(int here) 
{
	discovered[here] = counter++;
	int ret = discovered[here];
	for (int i = 0; i < adj[here].size(); i++)
	{
		int there = adj[here][i];
		if (discovered[there] == -1)
		{
			//이 서브트리에서 갈 수 있는 정점 번호 중 최소값
			int subtree = findCutVertex(there);

			//서브트리의 최소값보다 크다면 해당 정점은 절단점
			if (subtree >= discovered[here])
			{
				isCutVertex[here] = true;
			}
			ret = min(ret, subtree);
		}
		else
		{
			ret = min(ret, discovered[there]);
		}
	}
	
	return ret;
}

void search()
{
	discovered.resize(n + 5, -1);
	isCutVertex.resize(n + 5, false);
	findCutVertex(0);

	//print
	vector<int> ret;
	for (int i = 1; i <= n; i++)
	{
		if (isCutVertex[i]) ret.push_back(i);
	}

	printf("%d\n", ret.size());
	for (int n : ret)
	{
		printf("%d ", n);
	}
	printf("\n");

}

int main()
{
	//input1
	scanf("%d %d", &n, &m);
	adj.resize(n + 5);
	for (int i = 0; i < m; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		adj[a].push_back(b);
		adj[b].push_back(a);
	}

	//input2
	scanf("%d %d", &s, &e);
	for (int i = 0; i < s; i++)
	{
		int si;
		scanf("%d", &si);
		adj[0].push_back(si);
		adj[si].push_back(0);
	}
	for (int i = 0; i < e; i++)
	{
		int ei;
		scanf("%d", &ei);
		adj[n + 1].push_back(ei);
		adj[ei].push_back(n + 1);
	}

	search();

	return 0;
}

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

문제

문제

출처

ICPC

출력초과입니다 ㅜㅜ

dkwkekzz 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말