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

Giriş

Birinci sətrdə istiqamətsiz qrafın n~(n \le 100) zirvəsinin və $m$ kənarının sayı verilir. Sonrakı $m$ sətrin hər birində iki zirvə $a$ və $b$ verilib, bunlar qrafın istiqamətsiz kənarını göstərir. Sonuncu sətrdə başlanğıc zirvə $v$ verilib.

Çıxış

$dfs(v)$ funksiyasını başladın. Hər bir zirvə üçün $d[v]$ və $f[v]$ zaman etiketlərini (v = 1, 2, ..., n) göstərin. Hər bir zirvə üçün etiketləri ayrıca sətirdə, zirvələrin artan nömrələrinə uyğun olaraq verin.

Nümunələr