---
# System prepended metadata

title: Trees

---

# Trees
## 1. Intro
- [Subordinates](https://cses.fi/problemset/task/1674)
- [Tree Diameter](https://cses.fi/problemset/task/1131)

## 2. DP on Tree
- [Tree Matching](https://cses.fi/problemset/task/1130)
- [Tree Distances I](https://cses.fi/problemset/task/1132)
- [Tree Distances II](https://cses.fi/problemset/task/1133)

### Problems:
- [Distance in Tree](https://codeforces.com/contest/161/problem/D)
- [Nastia Plays with a Tree](https://codeforces.com/contest/1521/problem/D)
- [Parsa's Humongous Tree](https://codeforces.com/problemset/problem/1528/A)
- [Berland Federalization](https://codeforces.com/problemset/problem/440/D)
- [Tree Painting](https://codeforces.com/contest/1187/problem/E)

## 3. Binary lifting + LCA
- [Company Queries I](https://cses.fi/problemset/task/1687)
- [Company Queries II](https://cses.fi/problemset/task/1688)
- [Distance Queries](https://cses.fi/problemset/task/1135)
- [Counting Paths](https://cses.fi/problemset/task/1136)

### Problems:
- [Blood Cousins](https://codeforces.com/contest/208/problem/E)
- [Fools and Roads](https://codeforces.com/contest/191/problem/C)
- [A and B and Lecture Rooms](https://codeforces.com/contest/519/problem/E)
- [Duff in the Army](https://codeforces.com/contest/587/problem/C)
- [Minimum spanning tree for each edge](https://codeforces.com/contest/609/problem/E)
- [Greedy Merchants](https://codeforces.com/contest/178/problem/B3)
- [Archaeology](https://codeforces.com/contest/176/problem/E)
- [Information Graph](https://codeforces.com/contest/466/problem/E)

## 4. Tree Flattening (Euler Tour)
- [Subtree Queries](https://cses.fi/problemset/task/1137)
- [Path Queries](https://cses.fi/problemset/task/1138)
- [Distinct Colors](https://cses.fi/problemset/task/1139)

### Problems:
- [Count Descendants](https://atcoder.jp/contests/abc202/tasks/abc202_e)
- [Diverging Directions](https://codeforces.com/contest/838/problem/B)