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

Princesses and Princes

brute force, graphs, greedy

The Lakes

dfs and similar, dsu, graphs, implementation

Mortal Kombat Tower

dp, graphs, greedy, shortest paths

PolandBall and Hypothesis

brute force, graphs, math, number theory

Getting Zero

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

Li Hua and Maze

constructive algorithms, flows, graphs, greedy, implementation

News Distribution

dfs and similar, dsu, graphs

Road Construction

constructive algorithms, graphs

Solve The Maze

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

Forever Winter

dfs and similar, graphs, math

Web of Lies

brute force, graphs, greedy

Mahmoud and Ehab and the bipartiteness

dfs and similar, graphs, trees

Journey

dfs and similar, dp, graphs, probabilities, trees

Reposts

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

Productive Meeting

constructive algorithms, graphs, greedy

Madoka and the Elegant Gift

brute force, constructive algorithms, graphs, implementation

Fox And Names

dfs and similar, graphs, sortings

Running for Gold

combinatorics, graphs, greedy, sortings

Bear and Friendship Condition

dfs and similar, dsu, graphs

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

Belted Rooms

graphs, implementation

White-Black Balanced Subtrees

dfs and similar, dp, graphs, trees

Lunar New Year and a Wander

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

Arrow Path

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

NP-Hard Problem

dfs and similar, graphs

Valid BFS?

dfs and similar, graphs, shortest paths, trees

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

Party

brute force, graphs

Greg and Graph

dp, graphs, shortest paths

King Escape

dfs and similar, graphs, implementation

Checkposts

dfs and similar, graphs, two pointers

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

Minimal Height Tree

graphs, greedy, shortest paths, trees

Split Into Two Sets

dfs and similar, dsu, graphs

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

Fridge Lockers

graphs, implementation

Students and Shoelaces

brute force, dfs and similar, graphs, implementation

The Two Routes

graphs, shortest paths

PolandBall and Forest

dfs and similar, dsu, graphs, interactive, trees

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

Vasya and Isolated Vertices

constructive algorithms, graphs

Cut 'em all!

dfs and similar, dp, graphs, greedy, trees

Graph Without Long Directed Paths

dfs and similar, graphs

Cover it!

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

Metro

graphs

Zero Path

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

Igor In the Museum

dfs and similar, graphs, shortest paths

Roads not only in Berland

dsu, graphs, trees

String Transformation 1

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

Round Dance

dfs and similar, dsu, graphs, shortest paths

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

Military Problem

dfs and similar, graphs, trees

Valera and Elections

dfs and similar, graphs, trees

Nastya and Potions

dfs and similar, dp, graphs, sortings

Pairs

graphs, implementation

Substring

dfs and similar, dp, graphs

Colorful Graph

brute force, dfs and similar, graphs

Set Construction

constructive algorithms, dfs and similar, graphs, greedy

Doremy's City Construction

graphs, greedy

Maximum White Subtree

dfs and similar, dp, graphs, trees

Secret Santa

constructive algorithms, flows, graphs, greedy, math

Andryusha and Colored Balloons

dfs and similar, graphs, greedy, trees