Familiar Operations

brute force, graphs, math

Tree with Small Distances

dp, graphs, greedy

Session in BSU

binary search, dfs and similar, dsu, graph matchings, graphs

Mouse Hunt

dfs and similar, graphs

Mobile Phone Network

dfs and similar, dsu, graphs, trees

Badge

brute force, dfs and similar, graphs

Sergey's problem

constructive algorithms, graphs

Chemical table

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

Tree

fft, graphs, trees

Mars rover

dfs and similar, graphs, implementation, trees

Allowed Letters

bitmasks, flows, graph matchings, graphs, greedy

Relatively Prime Graph

brute force, constructive algorithms, graphs, greedy, math

Military Problem

dfs and similar, graphs, trees

Berland and the Shortest Paths

brute force, dfs and similar, graphs, shortest paths

Tree Constructing

constructive algorithms, graphs

We Need More Bosses

dfs and similar, graphs, trees

Reachability from the Capital

dfs and similar, graphs, greedy

Number Clicker

divide and conquer, graphs, meet-in-the-middle, number theory

Graph And Its Complement

constructive algorithms, graphs, implementation

A Mist of Florescence

constructive algorithms, graphs

Oppa Funcan Style Remastered

graphs, math, number theory, shortest paths

AND Graph

bitmasks, dfs and similar, dsu, graphs

Fair

graphs, greedy, number theory, shortest paths

Elevator

dp, graphs, shortest paths

The Meeting Place Cannot Be Changed

dfs and similar, graphs

Cut 'em all!

dfs and similar, dp, graphs, greedy, trees

Cactus to Tree

dp, graphs, trees

Cyclic Components

dfs and similar, dsu, graphs

Minimal k-covering

flows, graphs

Degree Set

constructive algorithms, graphs, implementation

Simple Cycles Edges

dfs and similar, graphs, trees

Pathwalks

data structures, dp, graphs

Mahmoud and Ehab and the xor-MST

bitmasks, dp, graphs, implementation, math

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

Love Triangle

graphs

Shortest Path Queries

bitmasks, data structures, dsu, graphs

Buy a Ticket

data structures, graphs, shortest paths

Sleepy Game

dfs and similar, dp, games, graphs

A Colourful Prospect

geometry, graphs

Peculiar apple-tree

dfs and similar, graphs, trees

Dependency management

*special problem, graphs, implementation

Public Service

constructive algorithms, graphs, trees

Connected Components?

data structures, dfs and similar, dsu, graphs

A Game With Numbers

games, graphs, shortest paths

Substring

dfs and similar, dp, graphs

MADMAX

dfs and similar, dp, games, graphs

Jamie and Interesting Graph

constructive algorithms, graphs, shortest paths

Imbalance Value of a Tree

data structures, dsu, graphs, trees

Almost Acyclic Graph

dfs and similar, graphs

Strongly Connected Tournament

dp, graphs, math, probabilities

Fishes

data structures, graphs, greedy, probabilities, shortest paths

Tree Destruction

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

Coprocessor

dfs and similar, dp, graphs, greedy

New Year and Rainbow Roads

graphs, greedy, implementation

Party

bitmasks, brute force, dp, graphs

Yet Another Maxflow Problem

data structures, flows, graphs

Weighting a Tree

constructive algorithms, dfs and similar, graphs

Bipartite Segments

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

Dividing the numbers

constructive algorithms, graphs, math

Ralph and Mushrooms

dp, graphs

Rumor

dfs and similar, graphs, greedy

Envy

data structures, dsu, graphs

Connecting Vertices

dp, graphs

Restoration of string

constructive algorithms, graphs, implementation

Anti-Palindromize

flows, graphs, greedy

Orientation of Edges

dfs and similar, graphs

Berland Army

constructive algorithms, graphs, greedy

Tournament

data structures, graphs

Olya and Energy Drinks

data structures, dfs and similar, graphs, shortest paths

Royal Questions

dsu, graphs, greedy

National Property

2-sat, dfs and similar, graphs, implementation

Restore the Tree

graphs, greedy, trees

Points, Lines and Ready-made Titles

dfs and similar, dsu, graphs, trees

The Overdosing Ubiquity

brute force, dfs and similar, graphs

Policeman and a Tree

dp, graphs, trees

Hex Dyslexia

bitmasks, brute force, dp, graphs

Cities Excursions

dfs and similar, graphs, trees

1-2-3

graphs, implementation

Mahmoud and Ehab and the bipartiteness

dfs and similar, graphs, 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

Tournament Construction

constructive algorithms, dp, graphs, greedy, math

Shake It!

combinatorics, dp, flows, graphs

Berland SU Computer Network

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

Students Initiation

binary search, flows, graphs

Shortest Path Problem?

dfs and similar, graphs, math

Maximum Flow

flows, graphs

Dynamic Shortest Path

graphs, shortest paths

Upgrading Tree

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

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

Mother of Dragons

brute force, graphs, math, meet-in-the-middle

Journey

dfs and similar, dp, graphs, probabilities, trees