글 읽기 - WA 가 뜨는데 어디부분이 잘못됐는지 알려주시면 감사하겠습니다.

akainoo 3년 전 0

어디가 잘못된 걸까요 ㅠㅠ

#include <bits/stdc++.h>
//14866번 문제
//프로그래머스 "사이클제거" 와 동일 문제.
using namespace std;
const int MAX = 300000 + 1;
vector<int> adj[MAX];
int cnt[MAX], dfsn[MAX], dcnt;

int dfs(int current, int parent) {
	int temp;
	int ret = dfsn[current] = dcnt++;
	for (int next : adj[current]) {
		if (next != parent) {
			if (dfsn[next] == -1)
				temp = dfs(next, current);
			else {
				temp = dfsn[next];
				if (temp > dfsn[current]) continue;
			}
			if (temp >= dfsn[current]) ++cnt[current];
			ret = min(temp, ret);
		}
	}
	//첫항 예외 처리 -> 반드시 사이클은 존재하기 때문.
	if (parent == -1) cnt[current] = max(0, cnt[current] - 1);
	return ret;
}
int main() {
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	
	int N, M;
	cin >>  N >> M;
	for (int i = 0; i < M; i++) {
		int current, next;
		cin >> current >> next;
		adj[current].push_back(next);
		adj[next].push_back(current);
	}

	fill_n(dfsn, MAX, -1);
	dfs(1, -1);

	int answer = 0;
	for (int i = 1; i <= N; i++) {
		if (M - adj[i].size() + cnt[i] < N - 1) answer += i;
	}
	cout << answer;
}

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

문제

문제

출처

ICPC

WA 가 뜨는데 어디부분이 잘못됐는지 알려주시면 감사하겠습니다.

akainoo 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말