J_3s

[ BOJ ] 17352번 : 여러분의 다리가 되어 드리겠습니다!문제 : https://www.acmicpc.net/problem/17352[ 문제 ]선린월드에는 N개의 섬이 있다. 섬에는 1, 2, ..., N의 번호가 하나씩 붙어 있다. 그 섬들을 N - 1개의 다리가 잇고 있으며, 어떤 두 섬 사이든 다리로 왕복할 수 있다.어제까지는 그랬다. "왜 다리가 N - 1개밖에 없냐, 통행하기 불편하다"며 선린월드에 불만을 갖던 욱제가 다리 하나를 무너뜨렸다!안 그래도 불편한 통행이 더 불편해졌다. 서로 왕복할 수 없는 섬들이 생겼기 때문이다.일단 급한 대로 정부는 선린월드의 건축가를 고용해, 서로 다른 두 섬을 다리로 이어서 다시 어떤 두 섬 사이든 왕복할 수 있게 하라는 지시를 내렸다. 그런데 그 ..

[ BOJ ] 13244번 : Tree문제 : https://www.acmicpc.net/problem/13244[ 문제 ]One of the most important data structures in computer science is the tree. You already dealt with binary trees in the qualification round. This problem is about general trees.Trees are the subset of graphs that have the following 3 properties: It is connected: for every node you can reach every other node following edges.If a..