W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.