En https://omegaup.com/arena/problem/Trabajando-doble-turno-en-una-fa pueden encontrar la versión del problema en la que deben imprimir la cantidad máxima de tareas que se pueden realizar.
Esa cantidad debería corresponder con el flujo máximo de una gráfica que construyen a partir de los datos de entrada. 
Para probar su idea en el juez en línea pueden basarse en el código del algoritmo de Bellman-Ford que está en https://racc.mx/uam/trimestre-actual/2026-p/or/ejemplos/15_bellman_ford.cpp

Noten que para la tarea *no les pido* que impriman el flujo, sino que *impriman una representación de la gráfica*. Es decir, mientras que en el juez en línea harían algo como:

   grafica_flujo g(vértices, id_fuente, id_sumidero);
   g.agrega_arco(v1, v2, capacidad1);
   g.agrega_arco(v3, v4, capacidad2);
   std::cout << g.flujo_maximo( );

En la tarea deben hacer algo como:

   std::cout << vértices << " " << id_fuente << " " << id_sumidero << "\n";
   std::cout << v1 << " " << v2 << " " << capacidad1 << "\n";
   std::cout << v3 << " " << v4 << " " << capacidad2 << "\n";