== include(page="template/taskheader" task_id="bfs") ==

Se considera un graf orientat cu $N$ varfuri si $M$ arce. Fiecare arc al grafului are costul egal cu $1$. Se dau, de asemenea, si doua varfuri $X$ si $Y$.

Se considera un graf orientat cu $N$ varfuri. Fiecare arc al grafului are costul egal cu $1$. Se dau, de asemenea, si doua varfuri $X$ si $Y$.

h2. Cerinta

h2. Date de intrare

Fisierul de intrare $bfs.in$ contine pe prima linie $N$ $M$ $X$ $Y$, cu semnificatia din enunt. Urmatoarele $M$ linii contin cate doua numere $x $y$, cu semnificatia ca exista arc orientat de la $x$ la $y$.

Fisierul de intrare $bfs.in$ contine pe prima linie $N$ $X$ $Y$, cu semnificatia din enunt. Urmatoarele $N$ linii contin cate $N$ numere, reprezentand matricea de adiacenta a grafului. Cu alte cuvinte, al $j$-lea element de pe linia $i+1$ este egal cu $1$, daca exista arc orientat de la varful $i$ spre varful $j$, respectiv $0$ in caz contrar.

h2. Date de iesire