Gossip Spreading

Chiarimenti
1

Ciao,
il problema ois_gossip presenta il seguente testo:

Students i and P_i talk every day, telling each other what gossip they have heard the previous day.

Successivamente indica anche:

Note that the best friend relationship is not necessarily mutual, but when two students talk, both of them will tell the gossips to the other.

Tenendo presente il seguente caso di input:

8
1 2 3 4 5 6 7 3
1
3 1

Che si sviluppa nel seguente grafico:

0 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7
               ^                   |
               |-------------------|

L’output voluto dovrebbe risultare 2 giusto?
Abbiamo le coppie di studenti (2,3) e (1,2) che si parlano tra di loro e si scambiano i gossip.

2

non e’ un caso valido perche’ non rispetta la condizione “all P_i values are distinct”, pero’ si in questo caso la risposta e’ effettivamente due perche gli archi possono essere presi in entrambe le direzioni.

2 Mi Piace