New Year Transportation

dfs and similar, graphs, implementation

Two Buttons

dfs and similar, graphs, greedy, implementation, math, shortest paths

Kefa and Park

dfs and similar, graphs, trees

Party

dfs and similar, graphs, trees

Long Jumps

dp, graphs

Dijkstra?

graphs, shortest paths

Polygon

dp, graphs, implementation, shortest paths

Love Triangle

graphs

Gregor and the Pawn Game

dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation

Rumor

dfs and similar, graphs, greedy

Destroying Bridges

graphs, greedy, math

Ice Skating

brute force, dfs and similar, dsu, graphs

Badge

brute force, dfs and similar, graphs

Ball in Berland

combinatorics, graphs, math

Mocha and Hiking

constructive algorithms, graphs

Cyclic Components

dfs and similar, dsu, graphs

The Lakes

dfs and similar, dsu, graphs, implementation

Princesses and Princes

brute force, graphs, greedy

Mortal Kombat Tower

dp, graphs, greedy, shortest paths

PolandBall and Hypothesis

brute force, graphs, math, number theory

News Distribution

dfs and similar, dsu, graphs

Getting Zero

bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths

Li Hua and Maze

constructive algorithms, flows, graphs, greedy, implementation

Road Construction

constructive algorithms, graphs

Forever Winter

dfs and similar, graphs, math

Solve The Maze

constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths

Mahmoud and Ehab and the bipartiteness

dfs and similar, graphs, trees

Web of Lies

brute force, graphs, greedy

Journey

dfs and similar, dp, graphs, probabilities, trees

Reposts

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

Productive Meeting

constructive algorithms, graphs, greedy

Fox And Names

dfs and similar, graphs, sortings

Madoka and the Elegant Gift

brute force, constructive algorithms, graphs, implementation

Running for Gold

combinatorics, graphs, greedy, sortings

Bear and Friendship Condition

dfs and similar, dsu, graphs

Arrow Path

brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths

Cyclic Permutations

combinatorics, dp, graphs, math

Masha and a Beautiful Tree

dfs and similar, divide and conquer, graphs, sortings, trees

Inversion Graph

data structures, dsu, graphs, math

White-Black Balanced Subtrees

dfs and similar, dp, graphs, trees

Belted Rooms

graphs, implementation

Lunar New Year and a Wander

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

Valid BFS?

dfs and similar, graphs, shortest paths, trees

NP-Hard Problem

dfs and similar, graphs

Minimum Ties

brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math

Great Graphs

constructive algorithms, graphs, greedy, shortest paths, sortings

The Child and Toy

graphs, greedy, sortings

Protect Sheep

brute force, dfs and similar, graphs, implementation

Secret Passwords

dfs and similar, dsu, graphs

Mocha and Diana (Easy Version)

brute force, constructive algorithms, dsu, graphs, greedy, trees

Greg and Graph

dp, graphs, shortest paths

Party

brute force, graphs

Checkposts

dfs and similar, graphs, two pointers

King Escape

dfs and similar, graphs, implementation

Bakery

graphs

Vertical Paths

graphs, implementation, trees

Carousel

constructive algorithms, dp, graphs, greedy, math

Little Alawn's Puzzle

combinatorics, dp, dsu, graphs, math

Copil Copac Draws Trees

dfs and similar, dp, graphs, trees

Split Into Two Sets

dfs and similar, dsu, graphs

Minimal Height Tree

graphs, greedy, shortest paths, trees

Unforgivable Curse (easy version)

brute force, constructive algorithms, dsu, graphs, greedy, strings

Mr. Kitayuta's Colorful Graph

dfs and similar, dp, dsu, graphs

Unforgivable Curse (hard version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings

Jatayu's Balanced Bracket Sequence

data structures, dsu, graphs, greedy

Edgy Trees

dfs and similar, dsu, graphs, math, trees

Permutation Game

brute force, dfs and similar, games, graphs, greedy, math

Students and Shoelaces

brute force, dfs and similar, graphs, implementation

PolandBall and Forest

dfs and similar, dsu, graphs, interactive, trees

Fridge Lockers

graphs, implementation

The Two Routes

graphs, shortest paths

Anonymous Informant

brute force, dfs and similar, graphs, implementation

Longest Simple Cycle

dp, graphs, greedy

Min Cost String

brute force, constructive algorithms, graphs, greedy, strings

Diameter of Graph

constructive algorithms, graphs, greedy, math

Cut 'em all!

dfs and similar, dp, graphs, greedy, trees

Graph Without Long Directed Paths

dfs and similar, graphs

Vasya and Isolated Vertices

constructive algorithms, graphs

Igor In the Museum

dfs and similar, graphs, shortest paths

Cover it!

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

Roads not only in Berland

dsu, graphs, trees

Zero Path

brute force, data structures, dp, graphs, greedy, shortest paths

Metro

graphs

Round Dance

dfs and similar, dsu, graphs, shortest paths

String Transformation 1

dsu, graphs, greedy, sortings, strings, trees, two pointers

Timofey and a tree

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

Rook, Bishop and King

graphs, math, shortest paths

Link Cut Centroids

constructive algorithms, dfs and similar, graphs, trees

Phase Shift

dfs and similar, dsu, graphs, greedy, implementation, strings

Where is the Pizza?

data structures, dfs and similar, dsu, graphs, implementation, math

Nastya and Potions

dfs and similar, dp, graphs, sortings

Pairs

graphs, implementation

Valera and Elections

dfs and similar, graphs, trees

Military Problem

dfs and similar, graphs, trees

Substring

dfs and similar, dp, graphs

Colorful Graph

brute force, dfs and similar, graphs

Set Construction

constructive algorithms, dfs and similar, graphs, greedy

Maximum White Subtree

dfs and similar, dp, graphs, trees

Doremy's City Construction

graphs, greedy

Secret Santa

constructive algorithms, flows, graphs, greedy, math