--- categories: Graph algorithms, Graph theory, Combinatorial optimization --- ## Problems - [The King of the North](https://open.kattis.com/problems/thekingofthenorth) [^1] ## See also - [Maximum flow]() - [Gomory-Hu tree]() — all-pairs minimum cuts in one tree - [Maximum density subgraph]() - [Closure problem]() - [Image segmentation]() [^1]: