지우너

문제https://www.acmicpc.net/problem/4963 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static int w; public static int h; public static int[][] map; public static boolean[][] visited; public static void main(String[] args) throw..

문제https://www.acmicpc.net/problem/1167 풀이DFS1: 아무 정점에서 시작해서 가장 먼 노드a를 찾기DFS2: 가장 먼노드a에서 가장 먼 노드 b를 찾기a에서 b까지의 길이가 트리의 지름(트리에서 임의의 두 점 사이의 거리 중 가장 긴 것) 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Main { public static List> edges; public static int[] ..