boj2213java
[백준, BOJ 2213] 트리의 독립집합 (java)
https://www.acmicpc.net/problem/2213메모리: 23,316 KB , 시간: 224 ms사용 알고리즘: 다이나믹 프로그래밍, 트리, 트리에서의 다이나믹 프로그래밍, 역추적, DFSimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class Main { // DFS에서 리턴 값으로 사용할 클래스 private static class Node { int o; // 현재 노드를 포함했을 때 최댓값 ArrayList oL..