Dərinlik üzrə axtarış - etiketlərin yerləşdirilməsi

Daxil edilmiş istiqamətsiz qraf. Verilmiş $v$ zirvəsindən dərinlik üzrə axtarışa başlayın. Hər bir zirvə üçün $d[v]$ və $f[v]$ etiketlərini zirvələrin artan sırasına görə göstərin.

Giriş verilənləri

Birinci sətir istiqamətsiz qrafın zirvələrinin sayı $n(n\le 100)$ və qrafın kənarlarının $m$ sayını ehtiva edir. Zirvələr $1$-dən başlayaraq nömrələnir. Növbəti $m$ sətirin hər biri iki zirvə $a$ və $b$ ehtiva edir — qrafın istiqamətsiz kənarı. Sonrakı sətir zirvə $v$-ni ehtiva edir.

Çıxış verilənləri

$dfs(v)$-i başladın. Hər bir zirvə üçün $d[v]$ və $f[v]$ etiketlərini göstərin $(v=1,2,...,n)$. Hər bir zirvə üçün etiketləri ayrı sətirdə təqdim edin.

Nümunələr