Dot Algo∙ DS/PS
2022. 2. 26.
[BOJ] 백준 20530번 양분 (Java)
#20530 양분 난이도 : 골드 2 유형 : 트리 / DFS 20530번: 양분 첫째 줄에 두 자연수 $N$, $Q$가 주어진다. 주어지는 그래프의 정점과 간선의 개수가 $N$개이며 쿼리가 $Q$개 주어진다는 것을 의미한다. 둘째 줄부터 $N$개의 줄에는 $i$번 간선이 연결하는 두 정점 www.acmicpc.net ▸ 문제 나무 T는 양분을 먹고 자란다. 원래 나무는 정점 N개와 간선 N−1개로 구성되어야 하지만, 양분을 너무 많이 먹어버린 나머지 나무 T는 N개의 간선을 갖게 되었다. 더 이상 트리가 아니기 때문에 T는 꿈의 무대인 트리와 쿼리에 등장하지 못한다. 슬퍼하고 있는 T 위해 정휘는 새로운 문제를 만들어 주었다. N개의 정점과 N개의 간선으로 이루어진 연결 그래프 T가 주어진다. 정점은 ..
![[BOJ] 백준 20530번 양분 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/mhXMd/btrurxgMVhD/GyJP4KKBUSwiT5TS6rMNA0/img.png)