Skip to main content
JudgeKit
Practice
Playground
Contests
Rankings
Submissions
Community
Sign in
Loading...
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