Problema ordine pubblico

Ciao a tutti, avete qualche consiglio per risolvere corteo (ordine pubblico)? O un link al booklet delle soluzioni se è già uscito

Per ora sto ragionando sul fatto che ogni grafo può essere suddiviso in “cicli” e “alberi”, e questo potrebbe in qualche modo essere utile, ma più di così non capisco come andare avanti… sono sulla buona strada?

Ciao,
sei capace di stabilire se è possibile fare una pianificazione tale che la distanza tra i due cortei non scenda mai sotto una determinata distanza? Una volta che hai risolto questo problema devi solo trovare la massima distanza possibile.

1 Mi Piace

Come non detto, sono riuscito a risolverlo un’ora dopo aver posto la domanda.
Grazie comunque :sweat_smile: :wink: