Problem Solving

어떤 무향 그래프가 있고, 각 쿼리가 살아있는 정점만을 말할때 컴포넌트의 개수 구하기

간선에 가중치가 주어진 무향 그래프가 있다.

파란색 간선을 개, 빨간색 간선을 개 이용해서 MST를 짜야하는데..

누가봐도 MST를 짜야하는거같은데..

구간합?을 하려면 결국 완성된 배열이 있으면 좋을거같은데..

누가 봐도 유니온파인드 스타일이다.

무향 그래프 가 주어진다.

집 (정점)과 길 (간선)이 있다.

1번 게이트가 제일 쓰기 좋아보인다.

지민이는 모든 파티에 참여해야하므로, 진실을 아는 사람이 있는 파티의 모든 사람은 진실을 알게 된다.