#pragma once

typedef int VertexID;
typedef int Capacity;
typedef int Flow;

typedef struct Arc {
  VertexID start;
  VertexID end;
  Capacity capacity;
  Capacity residual_capacity; // might not be needed
  Flow flow; // might not be needed
} Arc;