MAIN
nDFS(u,m_temp,licznik)
{
	odw[u]=1;
	if(m_temp>=b[k])
	{
		licznik++;
		m_temp=m_temp-b[k];
		foreach(v in N(u))
			if(odw[v]!=0)
				if(m_temp>=a[u][v])
				{
					mDFS(v,m_temp-a[u][v],licznik);
				}
	}
	if(licznik>LICZNIK)
		LICZNIK=licznik;
	odw[u]=0;
}

PRE
LICZNIK = 0; //maksymalna znana liczba możliwych do odwiedzenia węzłów
foreach(u in U)
	odw[u]=0;
foreach(u in U)
	mDFS(u,M,0); //M mamy dane w zadaniu

POST
Wypisz(LICZNIK);