Rare
0/8
Strongly Connected Components
Author: Benjamin Qi
Prerequisites
Subsets of nodes in directed graphs where each node in a subset can reach each other node in the subset.
SCCs
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| CSES | Easy | View Solution |
Tutorial
| Resources | |||
|---|---|---|---|
| CPH | |||
| CPC | |||
| CP2 | |||
(impls)
Problems
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| CSES | Easy | Show Sketch | |||
| Old Gold | Normal | External Sol | |||
| CF | Normal | Check CF | |||
| POI | Hard | External Sol | |||
| Kattis | Hard | View Solution | |||
| CSES | Hard | View Solution |
2-SAT
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| CSES | Normal | View Solution |
(impl)
Tutorial
| Resources | |||
|---|---|---|---|
| CF | |||
(KACTL at most one?)