Протипожежна безпека
В условии сказано что можно ставить минимальное количество станций возле любых городов согласно условию, но выводить можно в любом порядке, тогда почему три одинаковых решения, которые выводят в разном порядке номера домов, получает разное число баллов?
а сейчас с чекером все нормально? (я конечно понимаю, что есть AC по этой задаче, но мало ли...)
Если не построить ни одной пожарной станции, то условие "где бы ни оказалась пожарная машина, у неё должна быть возможность вернуться на ту пожарную станцию, с которой выехала" конечно будет выполняться, так как в городе вообще не будет пожарных машин, и 0 -- минимальное число станций, кот. нужно построить, чтобы это условие выполнялось. Но ведь ответ "0" не верен для сэмпла. Имеются ввиду ещё какие-то условия? Правильно ли я понимаю, что станции должны быть расположены таким образом, чтобы для любого дома u существовал дом v с пристройкой такой, что пожарная машина может доехать из v в u, игнорируя правила дорожного движения, и из u в v, следуя правилам?
Чи підключений чекер до цієї задачі?