Estruturas

• Estrutura para representar uma rede

Algoritmos de fluxo máximo

• Algoritmo de Edmonds-Karp - O(E²V)
• Algoritmo de Dinic - O(EV²)
• Algoritmo Push-Relabel com critério de seleção FIFO - O(V³)
• Algoritmo Push-Relabel com critério de seleção da maior altura - O(V²√E)

Árvores de Gomory-Hu

• Algoritmo de Gusfield - O(V(E + τ))

Cortes mínimos globais

• Algoritmo de Stoer-Wagner - O(V³)

Problemas resolvidos

• Total flow - enunciado, código
• Fast flow - enunciado, código
• Air raid - enunciado, código
• Viagens no tempo - enunciado, código
• Dungeon of death - enunciado, código
• No cheating - enunciado, código
• Intelligence quotient - enunciado, código
• Containment - enunciado, código
• Travessia - enunciado, código
• Pumping stations - enunciado, código