Skip to main content
JudgeKit
Practice
Playground
Contests
Rankings
Submissions
Community
Sign in
Loading...
트리 최대 독립 집합 - JudgeKit
Problem
Editorial
Accepted Solutions
Problem discussion
Back
트리 최대 독립 집합
Try in playground
Sign in to submit
Time Limit: 3000 ms
Memory Limit: 256 MB
Platinum V
7
Author: Super Admin
DP
트리
…
,
v
N
v_1, v_2, \dots, v_N
v
1
,
v
2
,
…
,
v
N
v
i
v_i
v
i
i
i
i
N
−
1
N-1
N
−
1
u
,
v
u, v
u
,
v
u
u
u
v
v
v
1
≤
N
≤
100
,
000
1 \le N \le 100,000
1
≤
N
≤
100
,
000
1
≤
v
i
≤
10
6
1 \le v_i \le 10^6
1
≤
v
i
≤
1
0
6
카운팅 오버플로우
Gold III
6