Road Construction

flows, graphs

Wires

dfs and similar, graphs, greedy

Projectors

flows, graphs

The Coronation

graphs, implementation

Shichikuji and Power Grid

dsu, graphs, greedy, shortest paths, trees

Paint the Tree

brute force, constructive algorithms, dp, graphs, implementation, trees

Planar Perimeter

constructive algorithms, graphs

Sum Balance

bitmasks, dfs and similar, dp, graphs

0-1 MST

dfs and similar, dsu, graphs, sortings

Football

graphs

Swiper, no swiping!

graphs, implementation

Catowice City

2-sat, dfs and similar, graph matchings, graphs

The Maximum Subtree

dfs and similar, dp, graphs, trees

Alice and the Cactus

dfs and similar, graphs, math, probabilities

Complete Tripartite

brute force, constructive algorithms, graphs, hashing, implementation

Arson In Berland Forest

binary search, graphs, graphs, shortest paths

Tourism

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

Alpha planetary system

constructive algorithms, graphs, shortest paths

Xor Spanning Tree

divide and conquer, fft, graphs

BubbleReactor

dp, graphs

Forced Online Queries Problem

data structures, divide and conquer, dsu, graphs, trees

Coloring Edges

constructive algorithms, dfs and similar, graphs

Petya and Construction Set

constructive algorithms, graphs, math, sortings, trees

Path Queries

divide and conquer, dsu, graphs, sortings, trees

Unstable String Sort

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

Unusual Graph

*special problem, graphs

kotlinkotlinkotlinkotlin...

*special problem, graphs, implementation, strings

Konrad and Company Evaluation

graphs

Anadi and Domino

brute force, graphs

Koala and Notebook

data structures, dfs and similar, graphs, shortest paths, strings, trees

Cow and Snacks

dfs and similar, dsu, graphs

Shortest Cycle

bitmasks, brute force, graphs, shortest paths

Anna, Svyatoslav and Maps

dp, graphs, greedy, shortest paths

Knightmare (hard)

graphs, interactive, shortest paths

Knightmare (easy)

graphs, interactive, shortest paths

Graph Traveler

brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory

Rectangle Painting 2

flows, graph matchings, graphs

Matching vs Independent Set

constructive algorithms, graphs, greedy, sortings

Gang Up

flows, graphs

Vus the Cossack and a Graph

dfs and similar, graphs, greedy, implementation

Daleks' Invasion (hard)

data structures, dsu, graphs, trees

Daleks' Invasion (medium)

dfs and similar, graphs, shortest paths, trees

Daleks' Invasion (easy)

graphs, trees

The Doctor Meets Vader (Medium)

flows, graph matchings, graphs, shortest paths, sortings

Subsequences (easy version)

dp, graphs, implementation, shortest paths

Stock Exchange

binary search, flows, graphs

Cover it!

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

Recover it!

dfs and similar, graphs, greedy, number theory, sortings

Ehab and the Big Finale

constructive algorithms, divide and conquer, graphs, implementation, interactive, trees

Graph Decomposition

*special problem, graphs

Pairs

graphs, implementation

News Distribution

dfs and similar, dsu, graphs

Vicky's Delivery Service

data structures, dsu, graphs, hashing

Indecisive Taxi Fee

data structures, graphs, shortest paths

Magical Permutation

bitmasks, brute force, constructive algorithms, data structures, graphs, math

Permutation recovery

constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings

Optimizer

graphs, greedy, hashing, implementation

Delivery Oligopoly

brute force, dp, graphs

Neko and Flashback

constructive algorithms, dfs and similar, graphs

Election Promises

games, graphs

Abandoning Roads

brute force, dp, graphs, greedy

Gold Experience

constructive algorithms, graphs, math, number theory, probabilities

Palindrome XOR

dfs and similar, graphs

Hide and Seek

graphs

Zoning Restrictions

dp, flows, graphs

Tree Diameter

bitmasks, graphs, interactive

Graph Without Long Directed Paths

dfs and similar, graphs

Pink Floyd

graphs, interactive

Privatization of Roads in Treeland

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

Maximize Mex

flows, graph matchings, graphs

Edgy Trees

dfs and similar, dsu, graphs, math, trees

Museums Tour

dp, graphs, implementation

Spanning Tree with One Fixed Degree

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

Spanning Tree with Maximum Degree

graphs

Gourmet choice

dfs and similar, dp, dsu, graphs, greedy

Power Tree

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

Tree

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

MST Unification

binary search, dsu, graphs, greedy

Vasya and Endless Credits

dp, flows, graph matchings, graphs, sortings

Lunar New Year and a Wander

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

Kilani and the Game

dfs and similar, graphs, implementation, shortest paths

Johnny Solving

constructive algorithms, dfs and similar, graphs, math

Elongated Matrix

binary search, bitmasks, brute force, dp, graphs

Andrew and Taxi

binary search, dfs and similar, graphs

Construct a tree

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

Make It Connected

dsu, graphs, greedy

Beautiful Graph

dfs and similar, graphs

New Year and the Acquaintance Estimation

binary search, data structures, graphs, greedy, implementation, math, sortings

Linearization

graphs

Horseback Riding

flows, graphs

Minegraphed

constructive algorithms, graphs

Harder Satisfiability

2-sat, dfs and similar, graphs

Distance Sum

graphs

Bimatching

graphs

Petya and Graph

flows, graphs

Maximum Diameter Graph

constructive algorithms, graphs, implementation

Maximum Distance

dsu, graphs, shortest paths, sortings

Edge Deletion

graphs, greedy, shortest paths

Privatization of Roads in Berland

flows, graph matchings, graphs

Find a Number

dp, graphs, number theory, shortest paths