글 읽기 - 틀렸는데 반례를 못찾겠습니다.;

ghdtmdwo123 5년 전 0

테케 계속 돌려보는데

뭔지 모르겠습니다;

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

class Graph {
	int n;
	vector<vector<int>> V;
	vector<bool> visited;
public: Graph() :n(0) {

}
public: Graph(int a) : n(a) {
	V.resize(n);
	visited.resize(n);
	fill(visited.begin(), visited.end(), false);
}

		void resize(int c){
			V.resize(c);
		}

		void addEdge(int u, int v) {
			V[u].push_back(v);
			V[v].push_back(u);
		}

		void sortlist() {
			for (int i = 0; i < V.size(); i++) {
				sort(V[i].begin(), V[i].end());
			}
		}

		void bfs(int b) {
			cout << "\n";
			int temp = b;
			vector<bool> visited2(n, false);
			queue<int> Q;
			visited2[b] = true;
			Q.push(b);
			while (!Q.empty()) {
				int curr = Q.front();
				Q.pop();
				if(curr != temp)cout <<" ";
				cout << curr;
				
				for (int next : V[curr]) {
					if (!visited2[next]) {
						Q.push(next);
						visited2[next] = true;
					}

				}

			}

		}

	
		void dfs(int cur) {
			
			visited[cur] = true;
			if(cur != 1) cout << " ";
			cout << cur;
			for (int next : V[cur])
				if (!visited[next]) dfs(next);
		}
};

int main() {
	int N, M, V;



	cin >> N >> M >> V;
	int sum = M+2;
	Graph G(sum);



	while (M--) {
		int a, b;

		cin >> a >> b;
		G.addEdge(a,b);
	} 

	G.sortlist();

	G.dfs(V); 
	G.bfs(V);

}

ghdtmdwo123 5년 전 0

감사합니다!

찾았습니다

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

문제

문제

출처

ICPC

틀렸는데 반례를 못찾겠습니다.;

ghdtmdwo123 5년 전 0

ghdtmdwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말