In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Na obszarze Bajtocji znajduje się dokładnie miast.
Między niektórymi parami miast biegną dwukierunkowe drogi.
Poza miastami nie ma skrzyżowań, lecz mogą istnieć mosty, tunele i
estakady. Między każdymi dwoma miastami może istnieć co najwyżej jedna
droga. Z każdego miasta da się dojechać - bezpośrednio bądź też
pośrednio - do każdego innego.
W każdym mieście mieszka dokładnie jeden mieszkaniec.
Mieszkańcom doskwiera samotność.
Okazuje się, że każdy z mieszkańców chce odwiedzić
każdego innego w jego mieście, i to dokładnie raz. A zatem
powinno odbyć się spotkań.
Tak, tak, powinno.
Niestety w Bajtocji trwają protesty programistów, domagających się
wprowadzenia interwencyjnego skupu oprogramowania.
Programiści planują, w ramach protestu,
zablokowanie możliwości wjeżdżania, wyjeżdżania i przejeżdżania
przez jedno z miast Bajtocji.
Zastanawiają się teraz, które miasto wybrać tak, aby jak
najbardziej uprzykrzyć życie mieszkańcom Bajtocji.
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby
naturalne oddzielone pojedynczym odstępem: oraz
(
,
) oznaczające
odpowiednio liczbę miast oraz liczbę dróg.
Miasta są ponumerowane od 1 do
.
W kolejnych
wierszach znajdują się opisy dróg. Każdy opis składa się
z dwóch liczb
oraz
(
) oddzielonych pojedynczym
odstępem i oznacza, że istnieje droga między miastami o numerach
i
.
Na standardowe wyjście Twój program powinien wypisać dokładnie
liczb naturalnych, po jednej w wierszu. W
-tym wierszu powinna znaleźć się
liczba spotkań, które nie odbyłyby się, gdyby programiści zablokowali
miasto nr
.
Dla danych wejściowych:
5 5 1 2 2 3 1 3 3 4 4 5
poprawną odpowiedzią jest:
8 8 16 14 8
Autor zadania: Piotr Zieliński.