#include <vector>

using namespace std;

class GrafoDirigido {

   struct Arco {
      int vecino;
      float peso;
      Arco * siguiente;
      Arco(int, float, Arco *);
   };

   struct Vertice {
      Arco * primerArcoDeEntrada;
      Arco * primerArcoDeSalida;
      int gradoDeEntrada;
      int gradoDeSalida;
      Vertice();
   };

   vector<Vertice> vertices;
   
   bool buscarRatonesDFS(int, const vector<bool> &, int &, vector<bool> &) const;

public:

   GrafoDirigido(const char *);

   void mostrar() const;

   int cantidadDeVertices() const;

   bool quesoAlcanzablePorTodosLosRatones(int, const vector<bool> &) const;

};