Clase Flujos I
YOUR LINK HERE:
http://youtube.com/watch?v=WuUVdqpSvLc
Introducción al concepto de flujos para programación competitiva. Vemos el algoritmo de Dinic para flujo máximo • 00:00:00 Temario • 00:01:00 Definiciones básicas • 00:07:45 Problema max-flow • 00:08:47 Demostración flujo máximo y camino residual, min cut • 00:22:35 Algoritmo de Dinic • 00:49:44 Tipos de problemas de flujos • 00:50:40 Tipo 1: Modelar con Max Flow • 01:01:57 Tipo 2: Modelar con Matching Bipartito • 01:19:11 Tipo 3: Modelar con Min Cut • 01:30:46 Tipo 3: Problema de Requisitos
#############################
