Almost Acyclic Graph

dfs and similar, graphs

Mahmoud and a Dictionary

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

Matching vs Independent Set

constructive algorithms, graphs, greedy, sortings

Game on Axis

combinatorics, dfs and similar, dsu, graphs, implementation

Regular Bridge

constructive algorithms, graphs, implementation

Permutation Shift

brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math

Cycle in Graph

dfs and similar, graphs

Train Splitting

constructive algorithms, graphs, greedy

Party

constructive algorithms, graphs, math

Nash Matrix

constructive algorithms, dfs and similar, graphs, implementation

Bear and Two Paths

constructive algorithms, graphs

Timofey and Black-White Tree

brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees

Shuffling Songs

bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings

Colored Rooks

constructive algorithms, graphs

Triangular Paths

constructive algorithms, graphs, math, shortest paths, sortings

Shortest Path

graphs, shortest paths

Count Paths

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

Tanya and Password

dfs and similar, graphs

Graph Coloring

dfs and similar, dp, graphs

Resort

graphs

New Year Santa Network

combinatorics, dfs and similar, graphs, trees

Sleepy Game

dfs and similar, dp, games, graphs

Infinite Path

brute force, dfs and similar, graphs, math, number theory

Gourmet choice

dfs and similar, dp, dsu, graphs, greedy

Minimal Labels

data structures, dfs and similar, graphs, greedy

Labyrinth

dfs and similar, graphs

Centroids

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

Array Shuffling

constructive algorithms, graphs, greedy

Spanning Tree with One Fixed Degree

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

Monsters

brute force, data structures, dfs and similar, dsu, graphs, greedy

System Administrator

graphs

Vlad and the Mountains

binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers

Vlad and Trouble at MIT

dfs and similar, dp, flows, graphs, greedy, implementation, trees

Innokenty and a Football League

2-sat, graphs, greedy, implementation, shortest paths, strings

Moving Both Hands

dp, graphs, shortest paths

Completely Searching for Inversions

dfs and similar, dp, graphs

Sum Graph

brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees

Rudolf and Subway

constructive algorithms, dfs and similar, graphs, shortest paths

Dima and Bacteria

dsu, graphs, shortest paths

Euclid's nightmare

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

Paired Payment

binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths

How Many Paths?

dfs and similar, dp, graphs, trees

Tree with Small Distances

dp, graphs, greedy

Robot Rapping Results Report

binary search, dp, graphs

Double Profiles

graphs, hashing, sortings

Pathwalks

data structures, dp, graphs

Complete The Graph

binary search, constructive algorithms, graphs, shortest paths

The Shortest Statement

graphs, shortest paths, trees

Inna and Dima

dfs and similar, dp, graphs, implementation

Time Travel

binary search, graphs, shortest paths

Trips

graphs

Kingdom and its Cities

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

Three States

dfs and similar, graphs, shortest paths

Speedrun

brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers

Breaking Good

dfs and similar, dp, graphs, shortest paths

Divisor Paths

combinatorics, graphs, greedy, math, number theory

Returning Home

graphs, shortest paths, sortings

Dungeons and Candies

dsu, graphs, greedy, trees

MST Unification

binary search, dsu, graphs, greedy

Tourism

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

Cycle

dfs and similar, graphs

Mocha and Diana (Hard Version)

brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers

Online Courses In BSU

*special problem, dfs and similar, graphs, implementation

Text Editor

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

Multihedgehog

dfs and similar, graphs, shortest paths

Petya and Construction Set

constructive algorithms, graphs, math, sortings, trees

Garden of the Sun

constructive algorithms, graphs

Tree Array

brute force, combinatorics, dp, graphs, math, probabilities, trees

Clique Partition

brute force, constructive algorithms, graphs, greedy, implementation

Jeremy Bearimy

dfs and similar, graphs, greedy, trees

Fox and Minimal path

bitmasks, constructive algorithms, graphs, implementation, math

Party

dfs and similar, dsu, graphs

Keshi in Search of AmShZ

graphs, greedy, shortest paths

Cycles

binary search, constructive algorithms, graphs, greedy

Party

brute force, dfs and similar, dsu, graphs

Tree Constructing

constructive algorithms, graphs

Mike and Fish

constructive algorithms, dfs and similar, graphs

1-2-3

graphs, implementation

Remove Directed Edges

dfs and similar, dp, graphs

Arpa’s overnight party and Mehrdad’s silent entering

constructive algorithms, dfs and similar, graphs

Ring Road 2

2-sat, dfs and similar, dsu, graphs

Figure Fixing

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

Super M

dfs and similar, dp, graphs, trees

Edges in MST

dfs and similar, dsu, graphs, sortings

Omkar and Forest

combinatorics, graphs, math, shortest paths

Mars rover

dfs and similar, graphs, implementation, trees

Counting Shortcuts

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

Unstable String Sort

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

The Road to Berland is Paved With Good Intentions

2-sat, dfs and similar, dsu, graphs

Delivery Bears

binary search, flows, graphs

Work Group

dfs and similar, dp, graphs, strings, trees

Imbalance Value of a Tree

data structures, dsu, graphs, trees

Underground Lab

constructive algorithms, dfs and similar, graphs

Andrew and Taxi

binary search, dfs and similar, graphs

Weird journey

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

Find a Number

dp, graphs, number theory, shortest paths

Analysis of Pathes in Functional Graph

data structures, graphs

Bananas in a Microwave

dfs and similar, dp, graphs, implementation

Pattern Matching

bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings

Leha and another game about graph

constructive algorithms, data structures, dfs and similar, dp, graphs