#트리에서의 다이나믹 프로그래밍 dp_tree

#	제목	푼 사람 수	평균 시도
29788	Railroad Management	2	1.00
29802	Indispensable Overpass	5	2.00
30096	걸어서 트리속으로	3	1.00
30100	호텔 배정	18	3.17
30161	반사복제된 트리	2	1.50
30179	Nested Rubber Bands	5	3.80
30185	사과 바나나 나무	35	1.94
30239	트리와 XOR	69	1.62
30369	Many-hued Tree	6	1.33
30414	투스타 춘배	85	1.74
30474	호반우가 학교에 지각한 이유 7	16	1.56
30491	Compressing Commands	15	1.33
30498	Jungle Job	18	1.28
30598	Colorful Village	23	2.91
30690	선로 조립	23	1.61
30745	OMOI	1	1.00
30872	Hanyang Cherry Picking Contest	37	2.27
30998	최고의 크리스마스트리	17	1.53
31032	트리의 개수	10	4.10
31054	Cowntact Tracing	7	1.71
31153	Werewolves	21	4.95
31182	Crystalfly	9	2.44
31272	Restorani	3	1.67
31285	경찰과 도둑	10	3.40
31447	눈덩이 굴리기	17	1.59
31477	양갈래 구하기	120	1.88
31568	산림의 수호자	26	1.81
31740	Split the SSHS 3	99	1.63
31744	Antifreeze	23	4.52
31818	Discount Event	11	2.00
31820	Tree Kadane	13	4.54
31839	불꽃놀이의 아름다움	50	1.86
32117	$\prod_{i=1}^N(R_i-L_i+1)$개의 트리	8	2.88
32120	Distance Sum Maximization	52	2.02
32131	연결하기	3	1.00
32144	트리를 쓰는 트리 문제	35	2.17
32147	Split the SSHS 4	11	1.45
32224	물탱크 알바(Easy)	14	2.79
32225	물탱크 알바(Hard)	5	1.80
32234	나무에서 나뭇가지가 다 사라지면?	14	3.50
32336	효율적으로 감찰하기	24	1.17
32383	점프	34	2.26
32389	트리 고치기	26	1.58
32472	Simple Tree Decomposition Problem	42	2.43
32473	White-Black-Tree	20	3.00
32499	Colorful Trees	13	1.23
32521	팩트는 트리가 건강해지고 있다는 거임	46	1.80
32583	Watchdogs	3	1.00
32584	Annoying Alliterations	6	2.00
32639	트리 채우기	16	2.56

1578910