📄️ 2-SAT
- Graph::ImplicationGraph ➝ /cp/graph/implication-graph
📄️ Bridges + Articulation Points
Theory
📄️ Centroid Decomposition
Code
📄️ Dijkstra's Algorithm
- Graph::WeightedEdge ➝ /cp/graph/graph-class
📄️ Dual Graphs of Planar Graphs
https://en.wikipedia.org/wiki/Dualgraph
📄️ Edge Coloring
1. https://codeforces.com/blog/entry/75431
📄️ Euler Tour
1. https://en.wikipedia.org/wiki/Eulerianpath
📄️ Graph Class
📄️ Hungarian Algorithm
1. https://www.youtube.com/watch?v=cVBzMXYc4ss
📄️ Implication Graph
- Graph::SCC ➝ /cp/graph/scc
📄️ Lowest Common Ancestor
Binary lifting (better way)
📄️ Minimum Spanning Tree
- Graph::WeightedEdge ➝ /cp/graph/graph-class
📄️ Strongly Connected Components
Note