| 1 Ахмет, 13 декабря 2024 г. 7:01:37 |
| Изи задача заидите в пеинт и нарисуйте граф если не поняли.Перекрестки это вершины.Там с 1 до n числа на каторых надо поставить x светофоров например n 2 m 1 2 2 1 будет: 2 2
|
|
|
| 2 Головко Ярослав Игоревич, 20 июля 2024 г. 17:46:58 |
| Наверное сразу стоит сказать, что если было введено 5 1, то не может быть введено 1 5. Во всяком случае, в тестах так не делают.
|
|
|
| 3 Ивченко Матвей Сергеевич, 17 января 2021 г. 19:01:05 |
| Я абсолютно согласен с Андреем Глейхом! Подумал про алгоритм дейкстры, что наконец применю, но нет!
|
|
|
| 4 Шайнюк Роман Григорьевич, 24 марта 2020 г. 17:07:45 |
| А где гарантируется, что не может быть строчек: 1 5 5 1 ?
|
|
|
| 5 Кравченко Вадим Владимирович, 20 марта 2017 г. 16:20:41 |
| Сделал массив с 1, не прошло, но суть не в этом, тут компилятор не обнуляет созданный массив в отличии компилятора на моем компе. обнулил и прошло!!
|
|
|
| 6 Глейх Андрей Артурович, 28 ноября 2016 г. 16:40:17 |
| тут из теории графов только вершины и ребра
|
|
|
| 7 Гринчик Всеволод, 23 октября 2016 г. 16:42:26 |
все решается одним циклом
(не считая ввода вывода)
|
|
|
| 8 Луффи, 29 июля 2014 г. 20:59:55 |
| Я только что понял что такое графы)))
|
|
|
| 9 Глейх Андрей Артурович, 24 ноября 2011 г. 14:29:25 |
| задачка забавна))
|
|
|
| 10 Сергей Лига Иллюзия, 31 марта 2011 г. 19:28:53 |
круто быть 9-ти классником, не паришься всякими таблицами, графами...)
смотрите на задачу проще, она не стоит своей сложности)
|
|
|
| 11 Юркус Олег, 24 февраля 2011 г. 13:50:05 |
По мойму задача очень простая.
Тут надо найти числа повторов....
Кароче думайте сами потому что повторяю: очень легко.
|
|
|
| 12 Тарасов Никита Вячеславович, 04 января 2011 г. 12:16:03 |
Админ, а при чем здесь Теория графов? по мне, так чистая статистика...
Здесь данные можно рассматривать как элементы графа: перекрестки - это вершины, а туннели - ребра. Все объективно.
|
|
|
| 13 Аксельрод Вадим Львович, 24 ноября 2009 г. 16:25:44 |
| Эта задача решается и БЕЗ ГРАФОВ! :) Внимательно вглядитесь во входной/выходной файл...
|
|
|
| 14 Царицинский Сергей, 08 января 2008 г. 1:00:19 |
Неплохая задачка, но приведенный пример испортил ее напрочь. Тут пример попроще надо, где данных поменьше.
Зато он позволяет однозначно понять задачу. Я понимаю, что рисовать граф сложновато: вершин и ребер многовато. Поверьте, это не самое сложное, что прийдется вам еще вырисовывать при решении более серьезных задач.
|
|
|
