| 1 Шохрух Нарзуллаев, 17 июля 2025 г. 20:05:44 |
| Ребята, тут сортировка не нужно... Просто берите первый элемент из priority_queue, это будет ответ.
|
|
|
| 2 Караулов Иван Дмитриевич, 25 декабря 2023 г. 11:08:19 |
| дейкстра + даже сортировку самому писать не надо (ну на шарпе кнш). делайте дейкстру, пока не пройдете все вершины потом в список для ответа вносите дистанцию и индекс тех, которые являются городами, сортите это дело и выводите, по памяти заходит, тк мы ее линейно увеличиваем, а я пока не понял это, думал как же прокатить по памяти
|
|
|
| 3 Ершов Егор Алексеевич, 31 июля 2023 г. 8:11:10 |
| Форд-Беллман за 0.186 с памятью чуть меньше килобайта.
|
|
|
| 4 Шапко Даниил, 07 февраля 2023 г. 14:08:37 |
| Для каждого населённого пункта при помощи алгоритма Дейкстры найдём наименьшее время, через которое гонец может до него добраться. После этого остаётся выбрать населённые пункты, которые являются городами и отсортировать их по неубыванию вычисленного времени.
|
|
|
| 5 Матус Даниил Дмитриевич, 05 августа 2020 г. 16:59:14 |
| изи ширина
|
|
|
| 6 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 23 июня 2020 г. 10:27:13 |
| pascal ABC.Net Форд-Беллман 0.436с, 8.8Mb;
|
|
|
| 7 Парфенов Игорь Андреевич, 03 сентября 2019 г. 21:22:19 |
| Мне было не лень заморочиться, и вот результат: Форд-Беллман 0.218с, 812Кб; Дейкста без set 0.092с, 892 Кб; Левит 0.092с, 877Кб.
|
|
|
| 8 Токенов Бауыржан, 07 ноября 2015 г. 17:03:24 |
| Решайте эту задачу через алгоритм Форда-Беллмана, и сортируйте стандартным сортом используя компаратор. Можно не использовать компаратор если у нас первый элемент пары дистанция до города, а второй элемент это номер самого города. Удачи :)
|
|
|
| 9 Данилыч, 13 сентября 2015 г. 21:25:48 |
| Самое простое решение — форд-беллманн + пузырёк
|
|
|
| 10 Круглик Алексей Дмитриевич, 12 января 2014 г. 11:38:38 |
| Типичный Дейкстра + сортировка пузырьком = Accepted)
|
|
|
| 11 Жусубалиев Зарлык, 18 декабря 2013 г. 15:24:55 |
Бабанов Айдар Нурланович, 11 февраля 2013 г. 9:10:33
Я чет не понимаю. Почему во втором примере ответ 2 1 5 1 4 101, а не 2 1 5 1 4 6?? Ему же лучше проехать вначале во второй из первого, а потом в четвертый населенный пункт...
похоже тут дороги односторонние и тогда если мы пойдем из первого в 5 а потом уже 4
|
|
|
| 12 Бабанов Айдар Нурланович, 11 февраля 2013 г. 9:10:33 |
| Я чет не понимаю. Почему во втором примере ответ 2 1 5 1 4 101, а не 2 1 5 1 4 6?? Ему же лучше проехать вначале во второй из первого, а потом в четвертый населенный пункт...
|
|
|
| 13 Бердников Алексей Викторович, 04 августа 2012 г. 20:50:19 |
| Условие какое-то неполное. Не сказано, являются ли значения Ti целыми.
|
|
|
| 14 Кудаков Вадим, 15 июля 2012 г. 9:49:01 |
| Пфф, тут даже Форд-Беллман проходит.
|
|
|
| 15 Лешкевич Павел Михаилович, 11 января 2012 г. 15:59:35 |
Дейкстра на кучах + быстрая сортировка = Счастье!
|
|
|
| 16 Гизатуллин Айдар Фаритович, 21 декабря 2010 г. 21:28:06 |
мне вот это ваще испугало)
42 Accepted 0,976!!!! 5,9 Мб
|
|
|
| 17 Ivan Dvitriev Vaslylev, 13 апреля 2010 г. 21:28:56 |
| не дочитал "в случае совпадения времени следует сортировать эти пары по номерам городов" и получил WA, проверял раза 3 алгоритм, потом додумался дочитать до конца, условие задачи в итоге AC.
|
|
|
| 18 Лалетин Вадим Викторович, 25 октября 2009 г. 8:51:46 |
| хорошая задача:)
|
|
|
| 19 Гольдшмидт Шлёва Лазаревич, 28 августа 2008 г. 9:34:02 |
| Забавно получается - тут всего-то чистый алгоритм Дейкстры+пузырёк. И то и то народ решает хорошо, а эту задачу чё-то не очень))
|
|
|
| 20 Масюк Олег Юрьевич, 18 марта 2008 г. 16:22:56 |
Не пойму, почему здесь не работает чистый алгоритм Дейкстры... И потом, во 2 тесте разве есть разница выводить 2 1 5 1 4 101 и 5 1 2 1 4 101
Вообще-то работает здесь чистый алгоритм Дейкстры. Есть разница как выводить во 2м тесте, если прочитать формат выходных данных до конца.
|
|
|
