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

dhjkl123 1년 전 0

88%에서 막히네요..

질문 게시판에 반례는 다 통과합니다..

고수님들 부탁드리겠습니다..

#include "bits/stdc++.h"

using namespace std;

int arr[1002][1002];
int check_st[1002];
int check_q[1002];

int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);

	queue<int> q;
	stack<int> st;

	int n, m, v;
	cin >> n >> m >> v;

	for (int i = 0; i < m; i++)
	{
		int a, b;
		cin >> a >> b;
		check_st[a] = check_q[a] = arr[a][b] = 1;
		check_st[b] = check_q[b] = arr[b][a] = 1;
	}

	check_st[v] = check_q[v] = 1;
	st.push(v);
	q.push(v);
	int k = 1;
	int j = k;
	for (; j < 1002; j++)
	{

		if (st.empty() && check_st[j])
			st.push(j);

		while (!st.empty())
		{
			k = st.top();
			st.pop();

			if (check_st[k])
				cout << k << " ";

			check_st[k] = 0;

			for (int i = n; i >= 0; i--)
			{
				if (arr[k][i] && check_st[i])
				{
					st.push(i);
					//break;
				}
			}

			j = k;
		}


	}

	cout << "\n";

	for (int j = 1; j < 1002; j++)
	{
		if (q.empty() && check_q[j])
			q.push(j);

		while (!q.empty())
		{
			int k = q.front();
			q.pop();

			if (check_q[k])
				cout << k << " ";

			check_q[k] = 0;

			for (int i = 1; i <= n; i++)
			{
				if (arr[k][i] && check_q[i])
					q.push(i);

			}

		}
	}



}

yhj1937 1년 전 1

반례입니다.

2 1
2
4

dhjkl123 1년 전 1

for 문이 필요 없었네요;

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

문제

문제

출처

ICPC

반례 부탁드립니다..

dhjkl123 1년 전 0

yhj1937 1년 전 1

dhjkl123 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말