Veri

veri

* Dacă verii se despart în $A$, primul văr poate să nu mai facă nimic (drumul lui ulterior ar avea 0 muchii şi l-ar conţine doar pe $A$: vezi exemplul 3). Analog pentru $B$.
* Pentru fiecare subtask, testele cu *$c = 1$* vor conta pentru *60%* din punctaj.

h2. Punctare
 

table(example). |_. # |_. Punctaj |_. Restricţii |

| $1$ | $30$ | $n ≤ 500, m = n şi toate muchiile sunt de forma i → (i mod n) + 1, unde i ∈ {1, ..., n}.$|

| $1$ | $30$ | $n ≤ 500, m = n şi toate muchiile sunt de forma i → (i mod n) + 1, unde i ∈ {1, . . . , n}.$|

| $2$ | $50$ | $n ≤ 500$|
| $3$ | $20$ | $n ≤ 5 000 şi m ≤ 4n$|

!problema/veri?veri1.png!

Figura 1: Drumul urmat în comun de cei doi este $1 → 2 → 5 → 7 → 6 → 5$. Drumul urmat de primul văr în continuare este $5 → 3$. Drumul continuat de al doilea văr este $5 → 7 → 4$. Astfel, primul văr are nevoie de 6 minute pentru a ajunge în $A$, iar al doilea de 7 minute pentru a ajunge în $B$, deci răspunsul pentru $c = 1$ este 7. Cei doi ar fi putut să cicleze în 7, dacă ar fi urmat drumul $1 → 2 → 5 → 7 → 6 → 7$. Totuşi, deşi al doilea văr ar fi ajuns în $B$ în doar 6 minute ({$7 → 4$}), primul văr ar fi avut nevoie de cel puţin 8 minute ca să ajungă în $A$ ({$7 → 6 → 5 → 3$}).

Figura 1: Drumul urmat în comun de cei doi este $1 → 2 → 5 → 7 → 6 → 5$. Drumul urmat de primul văr în continuare este $5 → 3$. Drumul continuat de al doilea văr este $5 → 7 → 4$. Astfel, primul văr are nevoie de 6 minute pentru a ajunge în $A$, iar al doilea de 7 minute pentru a ajunge în $B$, deci răspunsul pentru $c = 1$ este 7. Cei doi ar fi putut să cicleze în 7, dacă ar fi urmat drumul $1 → 2 → 5 → 7 → 6 → 7$. Totuşi, deşi al doilea văr ar fi ajuns în $B$ în doar 6 minute ({$7 → 4$}), primul văr ar fi avut nevoie de cel puţin 8 minute ca să ajungă în A
({$7 → 6 → 5 → 3$}).

table(example). |_. veri.in |_. veri.out |
| 2