글 읽기 - 이문제 제코드 맞았는데 맞나싶어서 질문드립니다!

tpwls1213 5년 전 0

아래 코드로 양방향으로 생각하고 짰습니다

근데 만약에 정점이 7 개고 간선이 6개인 그래프가 들어온다고 가정하면

1 2

1 3

2 4

2 5

3 6

3 7

이렇게 인풋들어올때 1번은 단절점이 아니지 않나요?

제코드에서는 yes라고뜨는데 맞는건지 잘모르겠습니다..!

초보에게 알려주실분..! 알려주시면감사하겠습니다~!

#include <iostream>
#include <algorithm>
using namespace std;
int tin[100100];
int tout[100100];

int main() {
	int n; scanf(" %d", &n);
	for (int i = 0; i < n - 1; i++) {
		int a, b; scanf(" %d %d", &a, &b);
		tout[a] += 1;
		tin[a] += 1;
		tin[b] += 1;
		tout[b] += 1;
	}

	int k; scanf(" %d", &k);
	for (int i = 0; i < k; i++) {
		int a, b; scanf(" %d %d", &a, &b);
		if (a == 2) puts("yes");
		else {
			if (tout[b] == 1 && tin[b]==1) puts("no");
			else puts("yes");
		}
	}
}