В една държава има nn града. Между някои градове са построени еднопосочни пътища, като между 2 града може да има няколко пътища в различни посоки. Знаем, че за всеки 2 града AA и BB може да се стигне или от AA до BB, или от BB до AA или и двете. Колко най-малко пътя трябва допълнително да построим, така че да си гарантираме, че от всеки град може да се стигне до всеки друг?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол