Search
Duplicate
📗

단절점과 단절선

주차
문제번호
14675
언어
C++
티어
실버
유형
그래프
트리
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

벡터를 이용하여 입력받은 노드들을 양방향으로 연결
단절점인지 선택된 노드의 배열을 확인하여 요소가 하나밖에 없으면 단절점 x, 2개이상이면 단절점 가능
단절선은 무조건 가능

놓쳤던 부분

코드

7040 KB

48 ms

#include <iostream> #include <vector> using namespace std; int main(void) { vector<vector<int> > v; int n; int input1, input2; int t,k; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; v.resize(n + 1); for (int i = 0; i < n - 1; i++) { cin >> input1 >> input2; v[input1].push_back(input2); v[input2].push_back(input1); } cin >> input1; for (int i = 0; i < input1; i++) { cin >> t >> k; if (t == 1) { if (v[k].size() < 2) cout << "no\n"; else cout <<"yes\n"; } else cout << "yes\n"; } return (0); }
C++
복사