#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;
}