Rerooting (전체 루트 DP)
2번 DFS 로 모든 정점을 루트로 한 DP 값 계산
메타데이터
| ID | rerooting |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 13 elements · 4 chapters · 3 effects |
| 태그 | #tree #dp #rerooting #algorithm |
본문에 삽입
```anim:rerooting
{}
```2번 DFS 로 모든 정점을 루트로 한 DP 값 계산
| ID | rerooting |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 13 elements · 4 chapters · 3 effects |
| 태그 | #tree #dp #rerooting #algorithm |
```anim:rerooting
{}
```