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

Cycle

dfs and similar, graphs

Party

dfs and similar, graphs, trees

PFAST Inc.

bitmasks, brute force, graphs

Crime Management

dp, graphs, matrices

Dorm Water Supply

dfs and similar, graphs

Cthulhu

dfs and similar, dsu, graphs

Leaders

dfs and similar, dsu, graphs, trees

Winning Strategy

binary search, graphs, math, shortest paths

Lucky Country

dp, dsu, graphs

Friends

graphs, implementation, math

Grocer's Problem

constructive algorithms, graphs, greedy

Ski Base

combinatorics, dsu, graphs

Widget Library

dp, expression parsing, graphs, implementation

Beautiful Road

dfs and similar, dp, dsu, graphs, implementation, sortings, trees

Guard Towers

binary search, dsu, geometry, graphs, sortings

Track

graphs, greedy, shortest paths

Pairs

dfs and similar, dp, dsu, graphs, implementation, trees

Evacuation

flows, graphs, shortest paths

Gift

dsu, graphs, sortings, trees

Chessboard Billiard

dfs and similar, dsu, graphs, number theory

FreeDiv

dfs and similar, graphs, greedy

Partial Teacher

dp, graphs, greedy, implementation

Wormhouse

dfs and similar, graphs

Eternal Victory

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

Shortest Path

graphs, shortest paths

Caterpillar

dfs and similar, dp, graphs, trees

Pentagon

combinatorics, graphs, matrices

Ivan the Fool VS Gorynych the Dragon

dp, games, graphs

Hercule Poirot Problem

dsu, graphs

Road Problem

graphs