Посты

Деревья — одна из ключевых структур данных в алгоритмах, и они встречаются в широком спектре задач.

Пусть есть страна $G$, в которой есть множество городов (обозначим это множество как $V$), и множество дорог, соединяющих пары городов (обозначим их как $E$). Не факт, что каждая пара городов соединена дорогой. Иногда, чтобы добраться из одного города в другой, следует посетить несколько транзитных городов. У дорог есть длина. В стране $G$ есть город-столица $s$. Необходимо найти кратчайшие пути из столицы до всех остальных городов.

Сегодня мы разберемся с тем, как Eolymp тестирует и оценивает решения: что происходит после того, как вы отправляете решение,как он запускается, как происходит проверка результатов и какие они бывают. Надеюсь, эта статья поможет вам лучшепонять, как работает система и упростит работу с ней.

Ещё в древности египтяне знали, что треугольник со сторонами $3$, $4$ и $5$ является прямоугольным, а его прямой угол — наибольшим. Определите, обладают ли тем же свойством и другие треугольники.