인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어

문제 N(2 ≤ N ≤ 50,000)개의 정점으로 이루어진 트리가 주어진다. 트리의 각 정점은 1번부터 N번까지 번호가 매겨져 있으며, 루트는 1번이다. 두 노드의 쌍 M(1 ≤ M ≤ 10,000)개가 주어졌을 때, 두 노드의 가장 가까운 공통 조상이 몇 번인지 출

백준 3584 가장 가까운 공통 조상

백준 2644 촌수계산

백준 1697 숨바꼭질 풀기

백준 5014 스타트링크 풀기

백준 2468 안전영역 풀기

백준 9205 맥주 마시면서 걸어가기 풀기

백준 2573 빙산

백준 26518 수열의 극한값 풀기

백준 26517 연속인가? ? 풀기

백준 10026 적록색약 풀기