Three Paths on a Tree

dfs and similar, dp, greedy, trees

Number of Simple Paths

combinatorics, dfs and similar, graphs, trees

Weights Division (easy version)

data structures, dfs and similar, greedy, trees

Book of Evil

dfs and similar, divide and conquer, dp, trees

Propagating tree

data structures, dfs and similar, trees

Captain Flint and Treasure

data structures, dfs and similar, graphs, greedy, implementation, trees

Tree Shuffling

dfs and similar, dp, greedy, trees

Min-Fund Prison (Easy)

dfs and similar, trees

Game on Tree (Hard)

dfs and similar, dp, games, trees

Autocompletion

*special problem, strings, trees

Annual Ants' Gathering

dfs and similar, dp, greedy, trees

Old Berland Language

data structures, greedy, trees

Intersecting Subtrees

dfs and similar, interactive, trees

Daleks' Invasion (easy)

graphs, trees

Privatization of Roads in Treeland

binary search, constructive algorithms, dfs and similar, graphs, greedy, trees

Shark

brute force, data structures, dsu, trees

Paths in a Complete Binary Tree

bitmasks, trees

Unusual Entertainment

data structures, dfs and similar, dsu, shortest paths, sortings, trees, two pointers

Bank Hacking

constructive algorithms, data structures, dp, trees

Vlad and Trouble at MIT

dfs and similar, dp, flows, graphs, greedy, implementation, trees

Exposition

binary search, data structures, dsu, trees, two pointers

New Year Santa Network

combinatorics, dfs and similar, graphs, trees

Build a Tree and That Is It

constructive algorithms, implementation, trees

Generating Sets

binary search, data structures, dfs and similar, greedy, strings, trees

Lucky Tree

dp, dsu, trees

Score of a Tree

bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees

Two Chess Pieces

dfs and similar, dp, greedy, trees

Permutation Addicts

constructive algorithms, data structures, dfs and similar, dsu, graphs, trees

Vasya and a Tree

data structures, trees

Misha, Grisha and Underground

dfs and similar, graphs, trees

Escape The Maze (hard version)

dfs and similar, dp, greedy, shortest paths, trees

Programming Competition

dfs and similar, dp, graph matchings, greedy, trees

Li Hua and Tree

brute force, data structures, dfs and similar, dp, implementation, trees

Nauuo and Circle

combinatorics, dfs and similar, dp, trees

Collapsing Strings

data structures, strings, trees

Kay and Snowflake

data structures, dfs and similar, dp, trees

Microcycle

data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees

Sasha and a Walk in the City

combinatorics, dp, math, trees

Two Paths

dfs and similar, dp, graphs, shortest paths, trees, two pointers

Paths on the Tree

dfs and similar, dp, greedy, sortings, trees

Alyona and a tree

binary search, data structures, dfs and similar, graphs, trees

Kuroni and the Celebration

constructive algorithms, dfs and similar, interactive, trees

Serval and Rooted Tree

binary search, dfs and similar, dp, greedy, trees

Reset K Edges

binary search, data structures, dfs and similar, graphs, greedy, trees

Tree XOR

bitmasks, dfs and similar, dp, greedy, trees

Design Tutorial: Inverse the Problem

dfs and similar, dsu, shortest paths, trees

Passable Paths (easy version)

dfs and similar, trees

XOR Construction

bitmasks, constructive algorithms, data structures, math, string suffix structures, trees

A Lot of Games

dfs and similar, dp, games, implementation, strings, trees

Bandit in a City

binary search, dfs and similar, graphs, greedy, trees

Fools and Roads

data structures, dfs and similar, trees

Shichikuji and Power Grid

dsu, graphs, greedy, shortest paths, trees

Tree Tag

dfs and similar, dp, games, trees

Tree with Maximum Cost

dfs and similar, dp, trees

Dr. Evil Underscores

bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees

TediousLee

dp, graphs, greedy, math, trees

Tree Queries

dfs and similar, graphs, trees

Enemy is weak

data structures, trees

Roads not only in Berland

dsu, graphs, trees

Road Improvement

*special problem, dfs and similar, graphs, greedy, trees

4-point polyline

brute force, constructive algorithms, geometry, trees

Dungeons and Candies

dsu, graphs, greedy, trees

High Load

constructive algorithms, greedy, implementation, trees

Tree Construction

data structures, trees

Connecting Universities

dfs and similar, dp, graphs, trees

Hanging Hearts

constructive algorithms, data structures, dfs and similar, dp, greedy, trees

Perfect Security

data structures, greedy, strings, trees

Chloe and pleasant prizes

dfs and similar, dp, graphs, trees

LuoTianyi and the Floating Islands (Easy Version)

combinatorics, math, probabilities, trees

Numbers on Tree

constructive algorithms, data structures, dfs and similar, graphs, greedy, trees

Zero Tree

dfs and similar, dp, greedy, trees

PermuTree (easy version)

dfs and similar, dp, trees

Ksyusha and Chinchilla

constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees

Omsk Metro (simple version)

data structures, dfs and similar, dp, graphs, greedy, math, trees

Vlad and Unfinished Business

dfs and similar, dp, greedy, trees

The Fair Nut and the Best Path

data structures, dp, trees

Lisa and the Martians

bitmasks, greedy, math, strings, trees

Vessels

data structures, dsu, implementation, trees

Tree Cutting (Easy Version)

dfs and similar, trees

Xor-Subsequence (easy version)

bitmasks, brute force, dp, strings, trees, two pointers

Lost Tree

constructive algorithms, interactive, trees

A Wide, Wide Graph

dfs and similar, dp, graphs, greedy, trees

Interesting Array

constructive algorithms, data structures, trees

Eternal Victory

dfs and similar, graphs, greedy, shortest paths, trees

Path Queries

divide and conquer, dsu, graphs, sortings, trees

Paint the Tree

brute force, constructive algorithms, dp, graphs, implementation, trees

Playoff Tournament

data structures, dfs and similar, dp, implementation, trees

Edge Weight Assignment

bitmasks, constructive algorithms, dfs and similar, greedy, math, trees

Maximum Distributed Tree

dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees

Maximum White Subtree

dfs and similar, dp, graphs, trees

Vasiliy's Multiset

binary search, bitmasks, data structures, trees

Uncle Bogdan and Country Happiness

dfs and similar, greedy, math, trees

Distance in Tree

dfs and similar, dp, trees

Game on Tree (Medium)

dfs and similar, dp, games, trees

WTF?

*special problem, graph matchings, implementation, trees

Puzzles

dfs and similar, math, probabilities, trees

Cutting Figure

constructive algorithms, graphs, trees

Guess Your Way Out!

implementation, math, trees

Minimum Diameter Tree

constructive algorithms, implementation, trees

Gardening Friends

brute force, dfs and similar, dp, graphs, trees