#include <iostream>

 #include <fstream>

 #include <LEDA/graph.h>

 #include <LEDA/graph_alg.h>

 #include <LEDA/dimacs.h>

 #if defined(LEDA_NAMESPACE)

 using namespace leda;

 #endif

 using namespace std;

 #include <time_measure.h>

 // Use a DIMACS max flow file as stdin.

 // read_dimacs_demo_leda < dimacs_max_flow_file

 int main() 

 {

   GRAPH<int,int> G;

   leda_node s,t;

   leda_edge_array<int> cap;

   Read_Dimacs_MF(cin,G,s,t,cap);

   leda_edge_array<int> flow(G);

   std::cout << "preflow demo (LEDA)..." << std::endl;

   double pre_time=currTime();

   int flow_value = MAX_FLOW(G,s,t,cap,flow); 

   double post_time=currTime();

   //std::cout << "maximum flow: "<< std::endl;

   //std::cout<<std::endl;

   std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; 

   std::cout << "flow value: "<< flow_value << std::endl;

   return 0;

 }