Minimum spanning tree for each edge

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

Lazy Student

constructive algorithms, data structures, graphs

The Two Routes

graphs, shortest paths

Edge coloring of bipartite graph

graphs

Igor In the Museum

dfs and similar, graphs, shortest paths

Wilbur and Strings

dfs and similar, dp, graphs, strings

Happy Tree Party

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

Super M

dfs and similar, dp, graphs, trees

Three States

dfs and similar, graphs, shortest paths

Phillip and Trains

dfs and similar, graphs, shortest paths

Kefa and Park

dfs and similar, graphs, trees

Bribes

dfs and similar, graphs, trees

Bear and Three Musketeers

brute force, dfs and similar, graphs, hashing

CNF 2

constructive algorithms, dfs and similar, graphs, greedy

Tree Requests

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

President and Roads

dfs and similar, graphs, hashing, shortest paths

Amr and Chemistry

brute force, graphs, greedy, math, shortest paths

Ann and Half-Palindrome

data structures, dp, graphs, string suffix structures, strings, trees

Vitaly and Cycle

combinatorics, dfs and similar, graphs, math

Case of Computer Network

dfs and similar, graphs, trees

Kyoya and Train

dp, fft, graphs, math, probabilities

Nudist Beach

binary search, graphs, greedy

Love Triangles

dfs and similar, dsu, graphs

Regular Bridge

constructive algorithms, graphs, implementation

Looksery Party

constructive algorithms, dfs and similar, graphs, greedy

Mike and Fish

constructive algorithms, dfs and similar, graphs

Soldier and Traveling

flows, graphs, math

Paths and Trees

graphs, greedy, shortest paths

Destroying Roads

constructive algorithms, graphs, shortest paths

Playing on Graph

graphs, shortest paths

Idempotent functions

constructive algorithms, graphs, math

Work Group

dfs and similar, dp, graphs, strings, trees

Data Center Drama

dfs and similar, graphs

Arthur and Walls

constructive algorithms, data structures, graphs, greedy, shortest paths

Reposts

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

Cycling City

dfs and similar, graphs

Two Buttons

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

Fox And Names

dfs and similar, graphs, sortings

Tanya and Password

dfs and similar, graphs

Breaking Good

dfs and similar, dp, graphs, shortest paths

Mr. Kitayuta's Colorful Graph

brute force, dfs and similar, dsu, graphs

Mr. Kitayuta's Colorful Graph

dfs and similar, dp, dsu, graphs

New Year Santa Network

combinatorics, dfs and similar, graphs, trees

New Year Permutation

dfs and similar, dsu, graphs, greedy, math, sortings

New Year Transportation

dfs and similar, graphs, implementation

Unbearable Controversy of Being

brute force, combinatorics, dfs and similar, graphs

Tourists

data structures, dfs and similar, graphs, trees

Parcels

dp, graphs

Strongly Connected City

brute force, dfs and similar, graphs, implementation

Fedor and Essay

dfs and similar, dp, graphs, hashing, strings

Information Graph

dfs and similar, dsu, graphs, trees

The Classic Problem

data structures, graphs, shortest paths

Gargari and Permutations

dfs and similar, dp, graphs, implementation

Little Pony and Summer Sun Celebration

constructive algorithms, dfs and similar, graphs

Jzzhu and Cities

graphs, greedy, shortest paths

Valera and Swaps

constructive algorithms, dsu, graphs, implementation, math, string suffix structures

The Child and Toy

graphs, greedy, sortings

Dungeons and Candies

dsu, graphs, greedy, trees

Points and Segments

graphs

Checkposts

dfs and similar, graphs, two pointers

Bug in Code

data structures, graphs, implementation, two pointers

Big Problems for Organizers

data structures, graphs, trees

Football

constructive algorithms, graphs, implementation

President's Path

dp, graphs, shortest paths

Graph Cutting

dfs and similar, graphs

Restore Graph

dfs and similar, graphs, sortings

Strictly Positive Matrix

graphs, math

Searching for Graph

brute force, constructive algorithms, graphs

Dima and Bacteria

dsu, graphs, shortest paths

On Changing Tree

data structures, graphs, trees

Fox and Minimal path

bitmasks, constructive algorithms, graphs, implementation, math

Game with Points

dp, graphs, implementation, shortest paths

Ksenia and Pawns

dfs and similar, graphs, implementation, trees

Sereja and Tree

graphs, implementation

Inna and Dima

dfs and similar, dp, graphs, implementation

Rook, Bishop and King

graphs, math, shortest paths

Valera and Fools

dfs and similar, dp, graphs, shortest paths

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