Aug. 5th, 2013

spamsink: (Default)
В стране есть города, соединенные дорогами. Дороги могут разветвляться. В каждый город может входить любое количество дорог, а выходит ровно одна.

У вас есть схема дорог, по которой можно для каждого города узнать список городов, в которые можно напрямую попасть по ведущей из него дороге, и список городов, из которых можно напрямую попасть в данный. Предложите критерий оценки сложности ("запутанности") дорожной сети согласно вашему пониманию сложности/запутанности.

У этого вопроса нет "правильного" ответа. Мне просто интересно, что будет предложено.
Page generated Oct. 8th, 2025 06:52 pm
Powered by Dreamwidth Studios