| 1 Буркитбаев Бейбит, 26 января 2024 г. 9:04:36 |
| Условие ввода неправильное, в тестах есть числа больше 1000, а в условии написано что нету.
|
|
|
|
|
| 2 Тляшок Эдуард Азаматович, 01 июня 2021 г. 23:46:50 |
| Нужно следить, чтобы ни одна из вершин не попадала в наш маршрут дважды. Сделать это можно либо с помощью множества вершин, в которых мы побывали, либо написать 3 цикла for и написать три условия для if.
|
|
|
| 3 Новиков Денис Игоревич, 04 августа 2018 г. 20:47:25 |
| Существует ли решение кроме перебора?
|
|
|
| 4 Войтов Влад, 06 июня 2018 г. 19:56:32 |
| Вам понадобится 3 цикла
|
|
|
| 5 Завгородний Михаил Сергеевич, 13 мая 2018 г. 9:23:36 |
Почему в первом примере ответ 24, а не 22? 20 - 1 2, 1 - 4 2, 1 - 2 4
Цитата из условия "кольцевой маршрут, проходящий ровно по трем площадям (то есть сначала он едет с какой-то площади на какую-то другую, потом - на третью, затем возвращается на начальную, и опять едет по этому маршруту)"
|
|
|
| 6 Луффи, 16 июня 2015 г. 9:29:23 |
| надо найти цикл длины три минимального веса
|
|
|
| 7 Лукьянов Иван, 25 декабря 2013 г. 13:34:40 |
| Издевательство какое-то. И тут нет теста на крайние значения. :)
|
|
|
| 8 Олейников Иван, 15 января 2011 г. 8:28:32 |
должны ли дороги сходиться в одной вершине?
смежные дороги должны, телепорта здесь нет.
|
|
|
| 9 Олейников Иван, 15 января 2011 г. 8:24:41 |
можете показать по каким вершинам он едет в примере?
Например, подходит такой путь: 2 -> 4 -> 5 (далее цикл, опять в 2), итого длина как раз 24.
|
|
|
| 10 Олейников Иван, 15 января 2011 г. 8:09:48 |
у вас не указанно что выводить если вообще нет пути!
путь всегда существует, ведь между всеми вершинами имеется дорога
|
|
|
| 11 Радченко Евгений Вячеславович, 02 июня 2010 г. 15:02:57 |
А разве алгоритм Флойда это не перебор всевозможных троек вершин?
Это больше, чем перебор всевозможных троек. Это ведь перебор N^3, а всевозможных троек всего C(3,N), что примерно в 6 раз меньше.
|
|
|
| 12 Скуратов Максим, 20 мая 2010 г. 17:25:26 |
| сдал с певрого раза))) причем почти на шару писал. не верится..... я в теории графов вообще новичок и толком ничего не знаю. у меня в универе ТГ это только "энный" какой-то курс и летературы я не читал, подскажите, можно решить задачу быстрее чем за n^3?
|
|
|
| 13 Васерин Никита, 04 января 2010 г. 15:41:55 |
| клёвый анекдот:-)
|
|
|
| 14 Лысенко Сергей, 25 февраля 2009 г. 9:45:36 |
нарисовал на листике граф. треугольника с вершинами в точках 3,4,5 быть не может. На решение никак не влияет, но всёравно не красиво :)
Кто сказал, что должен быть треугольник? Дороги могут быть кривыми.
|
|
|
