a/usaco-guide
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/6_Plat/5_Plat_Graphs.md
Benjamin Qi 5c51a53f63 clean up general, rearrange
2020-06-08 16:42:55 -04:00

2.4 KiB
Raw Blame History

slug title author order prerequisites
/plat/graphs Graphs Benjamin Qi 5
Gold - Topological Sort
  • Eulerian Tours
  • SCCs
  • BCCs

Note: all except the third have not appeared on a recent USACO contest.

Some problems sourced from here.

Eulerian Tours

Has not appeared on a recent USACO contest.

Standard

Tutorial

  • CPH (19, Path & Circuits)

Problems

Strongly Connected Components

Standard

Tutorial

Problems

Biconnected Components

Related topics include

  • Articulation Points
  • Bridges
  • Block-Cut Tree

Tutorial

Problems