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/More_DFS.md
Nathan Wang 934ef154d6 change prerequisites format
2020-06-22 13:51:12 -07:00

2.2 KiB
Raw Blame History

id title author prerequisites description
more-dfs More on DFS Benjamin Qi
Gold - Topological Sort
Includes 2-edge-connected components, strongly connected components, and biconnected components.

Some problems sourced from here.

2-Edge Connected Components

yosupo

Problems

  • SRM 787 1000

Strongly Connected Components

Standard

Tutorial

Problems

Biconnected Components

Related topics include

  • Articulation Points
  • Bridges
  • Block-Cut Tree

(implementation)

Tutorial

Problems