We Need More Bosses

dfs and similar, graphs, trees

Reachability from the Capital

dfs and similar, graphs, greedy

Flow Control

dfs and similar, dp, greedy, trees

AND Graph

bitmasks, dfs and similar, dsu, graphs

The Meeting Place Cannot Be Changed

dfs and similar, graphs

Cut 'em all!

dfs and similar, dp, graphs, greedy, trees

Kuro and Walking Route

dfs and similar, trees

Cyclic Components

dfs and similar, dsu, graphs

Divide by three, multiply by two

dfs and similar, math, sortings

Destruction of a Tree

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

Simple Cycles Edges

dfs and similar, graphs, trees

Alternating Tree

combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees

Maximum Control (medium)

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

Fight Against Traffic

dfs and similar, graphs, shortest paths

Data Center Maintenance

dfs and similar, graphs

Protect Sheep

brute force, dfs and similar, graphs, implementation

Love Rescue

dfs and similar, dsu, graphs, greedy, strings

Iqea

data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees

Sleepy Game

dfs and similar, dp, games, graphs

Fafa and Ancient Mathematics

dfs and similar, dp, trees

Recursive Queries

binary search, data structures, dfs and similar

Peculiar apple-tree

dfs and similar, graphs, trees

Connected Components?

data structures, dfs and similar, dsu, graphs

Swap Adjacent Elements

dfs and similar, greedy, math, sortings, two pointers

Substring

dfs and similar, dp, graphs

MADMAX

dfs and similar, dp, games, graphs

Almost Acyclic Graph

dfs and similar, graphs

Prime Gift

binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers

Tree Destruction

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

The Way to Home

dfs and similar, dp, greedy, implementation

Coprocessor

dfs and similar, dp, graphs, greedy

Coloring a Tree

dfs and similar, dsu, greedy

Weighting a Tree

constructive algorithms, dfs and similar, graphs

Bipartite Segments

binary search, data structures, dfs and similar, dsu, graphs, two pointers

Nephren gives a riddle

binary search, dfs and similar

Rumor

dfs and similar, graphs, greedy

Sloth

dfs and similar, dp, graph matchings, trees

Bertown Subway

dfs and similar, greedy, math

Orientation of Edges

dfs and similar, graphs

Olya and Energy Drinks

data structures, dfs and similar, graphs, shortest paths

National Property

2-sat, dfs and similar, graphs, implementation

Points, Lines and Ready-made Titles

dfs and similar, dsu, graphs, trees

The Overdosing Ubiquity

brute force, dfs and similar, graphs

Cities Excursions

dfs and similar, graphs, trees

Mahmoud and Ehab and the bipartiteness

dfs and similar, graphs, trees

Arkady and a Nobody-men

data structures, dfs and similar, trees

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

Wizard's Tour

constructive algorithms, dfs and similar, graphs

Harry Vs Voldemort

dfs and similar, dp, graphs, trees

Dating

brute force, dfs and similar, graphs, trees

Berland SU Computer Network

constructive algorithms, dfs and similar, graphs, hashing, trees

Noise Level

dfs and similar, implementation, math

Chemistry in Berland

dfs and similar, greedy, trees

Shortest Path Problem?

dfs and similar, graphs, math

Upgrading Tree

constructive algorithms, dfs and similar, graphs, math, trees

Sorting by Subsequences

dfs and similar, dsu, implementation, math, sortings

Nikita and game

binary search, dfs and similar, divide and conquer, graphs, trees

Ilya And The Tree

dfs and similar, graphs, math, number theory, trees

Leha and another game about graph

constructive algorithms, data structures, dfs and similar, dp, graphs

Journey

dfs and similar, dp, graphs, probabilities, trees

Diverging Directions

data structures, dfs and similar, trees

Roads in the Kingdom

dfs and similar, dp, graphs, trees

Misha, Grisha and Underground

dfs and similar, graphs, trees

Best Edge Weight

data structures, dfs and similar, graphs, trees

Tree Queries

dfs and similar, graphs, trees

Minimal Labels

data structures, dfs and similar, graphs, greedy

Madness

constructive algorithms, dfs and similar, trees

Okabe and City

dfs and similar, graphs, shortest paths

An overnight dance in discotheque

dfs and similar, dp, geometry, greedy, trees

The Tag Game

dfs and similar, graphs

Sagheer and Kindergarten

dfs and similar, graphs, implementation, trees

Vladik and Favorite Game

constructive algorithms, dfs and similar, graphs, interactive

Fake bullions

combinatorics, dfs and similar, dp, graphs, number theory

Expected diameter of a tree

binary search, brute force, dfs and similar, dp, sortings, trees

Ice cream coloring

constructive algorithms, dfs and similar, greedy

Send the Fool Further! (hard)

dfs and similar, dp, math, trees

Send the Fool Further! (easy)

dfs and similar, graphs, trees

Broken BST

data structures, dfs and similar

Police Stations

constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees

Labelling Cities

dfs and similar, graphs, hashing

Problem of offices

constructive algorithms, dfs and similar, dp, trees

Igor and his way to work

dfs and similar, graphs, implementation, shortest paths

The Great Mixing

dfs and similar, graphs, shortest paths

Weird journey

combinatorics, constructive algorithms, dfs and similar, dsu, graphs

Rap God

data structures, dfs and similar, hashing, strings, trees

Berzerk

dfs and similar, dp, games

Underground Lab

constructive algorithms, dfs and similar, graphs

Andryusha and Colored Balloons

dfs and similar, graphs, greedy, trees

Peterson Polyglot

brute force, dfs and similar, dsu, hashing, strings, trees

Bitwise Formula

bitmasks, brute force, dfs and similar, expression parsing, implementation

The Door Problem

2-sat, dfs and similar, dsu, graphs

Bear and Tree Jumps

dfs and similar, dp, trees

Bear and Friendship Condition

dfs and similar, dsu, graphs

Online Courses In BSU

*special problem, dfs and similar, graphs, implementation

Cycle In Maze

*special problem, dfs and similar, graphs, greedy, shortest paths

Code For 1

constructive algorithms, dfs and similar, divide and conquer

Garland

dfs and similar, graphs, greedy, trees

Mahmoud and a xor trip

bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees

Mahmoud and a Dictionary

data structures, dfs and similar, dp, dsu, graphs

Tree Folding

dfs and similar, dp, greedy, implementation, trees