Table of Contents

Resources Implementation Problems Edit this page

Has Not Appeared

0/7

Eulerian Tours

Author: Benjamin Qi

Prerequisites

Silver - Depth First Search (DFS)

Visiting all edges of a graph exactly once.

Table of Contents

Resources Implementation Problems

Mentioned in USACO Training ...

Status	Source	Problem Name	Difficulty	Tags
	CSES	Mail Delivery (Undirected)	Easy	Show Tags Euler Tour
	CSES	Teleporters (Directed)	Easy	Show Tags Euler Tour

Resources

Resources
CPH	19.1 - Eulerian Tours
CP2	4.7.3 - Eulerian Graph

Implementation

Resources
Benq (from KACTL)	EulerPath

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.

Problems

Status	Source	Problem Name	Difficulty	Tags
	Baltic OI	2014 - Postmen	Easy	Show Tags Euler Tour
	CSA	Matching Substrings	Normal
	CF	Johnny and Megan's Necklace	Normal	Show Tags Euler Tour
	CF	Data Center Drama	Normal	Show Tags Euler Tour
	Balkan OI	2016 - Acrobat	Normal	Show Tags Euler Tour

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!