Valera and Elections

dfs and similar, graphs, trees

Sereja and the Arrangement of Numbers

graphs, greedy, sortings

Petya and Pipes

flows, graphs, shortest paths

Fools and Foolproof Roads

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

Levko and Game

graphs, greedy, shortest paths

Dima and Kicks

brute force, dsu, graphs, implementation

Wrong Floyd

brute force, constructive algorithms, dfs and similar, graphs

Resort

graphs

Robot Control

dp, graphs, shortest paths

Chain Letter

*special problem, dfs and similar, graphs

Simple Molecules

brute force, graphs, math

Pumping Stations

brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees

Water Tree

data structures, dfs and similar, graphs, trees

Xenia and Weights

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

Theft of Blueprints

graphs, math

Deja Vu

constructive algorithms, graphs, implementation

Escaping on Beaveractor

graphs

Road Construction

constructive algorithms, graphs

Block Tower

constructive algorithms, dfs and similar, graphs

The Red Button

combinatorics, dfs and similar, dsu, graphs, greedy

Monsters and Diamonds

dfs and similar, graphs, shortest paths

Tournament-graph

constructive algorithms, graphs

Ping-Pong (Easy Version)

dfs and similar, graphs

Balance

constructive algorithms, dfs and similar, graphs, trees

Fetch the Treasure

brute force, data structures, graphs, shortest paths

Minimum Modular

brute force, graphs, math, number theory

Yaroslav and Time

binary search, graphs, shortest paths

Coach

brute force, dfs and similar, graphs

Greg and Friends

combinatorics, dp, graphs, shortest paths

Greg and Graph

dp, graphs, shortest paths

Network Topology

graphs, implementation

Greedy Petya

*special problem, dfs and similar, graphs, greedy

Cow Program

dfs and similar, dp, graphs

k-Maximum Subsequence Sum

data structures, flows, graphs, implementation

Little Girl and Problem on Trees

data structures, graphs, trees

Lovely Matrix

dfs and similar, graphs, greedy, sortings

Dima and Horses

combinatorics, constructive algorithms, graphs

Maximum Waterfall

data structures, dp, graphs, sortings

Flawed Flow

constructive algorithms, flows, graphs, greedy

Dominoes

dfs and similar, graphs

BerDonalds

graphs, math, shortest paths

Cycle in Graph

dfs and similar, graphs

Black and White Tree

constructive algorithms, dsu, graphs, greedy, trees

Rats

brute force, dfs and similar, graphs, implementation, shortest paths

Text Editor

data structures, dfs and similar, graphs, greedy, shortest paths

Colorful Graph

brute force, dfs and similar, graphs

Suggested Friends

brute force, graphs

Hydra

graphs, sortings

Dispute

dfs and similar, graphs, greedy

King's Path

dfs and similar, graphs, hashing, shortest paths

Flights

graphs, shortest paths

Road Repairs

dfs and similar, graphs, greedy

Meeting Her

dp, graphs, shortest paths

Build String

flows, graphs

T-decomposition

dfs and similar, graphs, greedy, trees

Graph Game

graphs

Doe Graphs

constructive algorithms, divide and conquer, dp, graphs, shortest paths

Cycles

binary search, constructive algorithms, graphs, greedy

Cactus

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

Triangles

combinatorics, graphs, math

Planets

binary search, data structures, graphs, shortest paths

The Road to Berland is Paved With Good Intentions

2-sat, dfs and similar, dsu, graphs

Snake

bitmasks, dfs and similar, graphs, implementation

Planar Graph

flows, geometry, graphs

Spider

geometry, graphs

Choosing Capital for Treeland

dfs and similar, dp, graphs, trees

Ice Skating

brute force, dfs and similar, dsu, graphs

Privatization

flows, graphs

Trails and Glades

constructive algorithms, dsu, graphs, greedy

Police Station

dp, graphs, shortest paths

Opening Portals

dsu, graphs, shortest paths

Infinite Maze

dfs and similar, graphs

Building Forest

data structures, dsu, graphs

Cutting Figure

constructive algorithms, graphs, trees

Metro Scheme

graphs, greedy

Counter Attack

data structures, dsu, graphs, hashing, sortings

Battlefield

geometry, graphs, implementation, shortest paths

Party

brute force, dfs and similar, dsu, graphs

Party

dfs and similar, dsu, graphs

Gnomes of Might and Magic

data structures, graphs, implementation, shortest paths

Deputies

constructive algorithms, graphs, greedy, implementation

Wizards and Bets

dfs and similar, graphs, math, matrices

Wizards and Roads

data structures, divide and conquer, graph matchings, graphs, greedy

Machine Programming

flows, graphs

Variable, or There and Back Again

dfs and similar, graphs

Edges in MST

dfs and similar, dsu, graphs, sortings

Clues

combinatorics, graphs

Double Profiles

graphs, hashing, sortings

Garden

bitmasks, dp, graphs, trees

Quantity of Strings

combinatorics, dfs and similar, graphs, math

Smile House

binary search, graphs, matrices

Missile Silos

data structures, dfs and similar, graphs, shortest paths

Clearing Up

constructive algorithms, dp, dsu, graphs

Take-off Ramps

graphs, shortest paths

Swaps

constructive algorithms, graphs, greedy

Bits of merry old England

flows, graphs

Subway

dfs and similar, graphs

Students and Shoelaces

brute force, dfs and similar, graphs, implementation

MST Company

binary search, graphs

Bertown roads

dfs and similar, graphs