| 1 Олжабай Сабыржан, 14 сентября 2022 г. 8:27:18 |
| если 1 2 друзья и 2 3 друзья то значит 1 3 тоже друзья?
|
|
|
| 2 Кактус, 22 июля 2022 г. 13:58:50 |
| Хз, я сделал через систему непересекающихся множеств (DSU).
|
|
|
| 3 Перепечаев Виктор Александрович, 03 января 2022 г. 11:49:49 |
| Здесь также можно использовать и BFS.
|
|
|
| 4 Романовский Владислав Александрович, 29 декабря 2021 г. 15:22:37 |
| Решил поиском в глубину с глобальной переменной счетчиком
|
|
|
| 5 Гнедов Андрей Александрович, 26 декабря 2021 г. 9:13:13 |
| В разборе верная идея, но не совсем верная реализация. При обработке нужно увеличивать счётчик, только если мы пришли в ещё не сосчитанного друга. Может оказаться, что для одного и того же друга обход запустили несколько раз, тогда его и сосчитают несколько раз.
|
|
|
| 6 Баенхаев Павел Сергеевич, 13 ноября 2021 г. 14:29:03 |
| Флойд с первого раза)
|
|
|
| 7 Смычёк Артём Сергеевич, 22 декабря 2020 г. 10:08:59 |
| Сделал через систему непересекающихся множеств
|
|
|
| 8 ППП, 09 января 2019 г. 16:58:44 |
Почему в разборе указана квадратичная сложность? DFS работает за линию.
DFS работает за линию от числа рёбер. А число рёбер в данном случае может быть равно квадрату числа вершин, то есть квадрату N.
|
|
|
| 9 Курбатов Егор Павлович, 27 октября 2015 г. 18:13:32 |
| Главная диагональ всегда 0 ?
|
|
|
| 10 Кудрявцев Даниил Олегович, 03 октября 2015 г. 21:39:51 |
| Алгоритм Флойда прекрасно зашёл)
|
|
|
| 11 Данковцев Максим Алексеевич, 03 декабря 2012 г. 20:45:11 |
| В глубину всё проходит!
|
|
|
| 12 Глейх Андрей Артурович, 30 мая 2012 г. 19:52:19 |
| чуть чуть переделываем волновой алгоритм из задачи 127 и вуаля..
|
|
|
| 13 Касенов Бекжан, 16 мая 2012 г. 16:01:39 |
| В глубину все прекрасно проходит. Слишком завышена оценка. Я решал сам, получилось почти как в разборе. :DDD
|
|
|
| 14 Бердников Алексей Викторович, 14 июня 2011 г. 16:02:56 |
| «Также» во втором предложении пишется слитно (в обоих случаях).
|
|
|
| 15 Цветков Павел Андреевич, 22 мая 2011 г. 10:27:03 |
| Подскажу: будьте внимательны с локальными (!) переменными в функции.
|
|
|
| 16 Астровский Александр Сергеевич, 01 ноября 2010 г. 22:52:26 |
скажите почему в решение задач пишеться поиск в глубину? Ведь ширина намного легче и быстрее в данном случае?
да нет, по-моему dfs проще bfs. ведь во втором случае надо хранить список вершин, а в первом нет.
|
|
|
| 17 Коншин Андрей Сергеевич, 23 декабря 2009 г. 18:35:42 |
| хм...задача что-то простой оказалось,не на 40%)))
|
|
|
| 18 Амангелдиев Асхат, 17 июня 2008 г. 10:56:44 |
А друзья 3-его порядка(друзья друзей друзей) являются друзьями?
Конечно, это следует (в математике - это называют свойством транзитивности) из того, что друзья друзей являются друзьями. Подумайте сами.
|
|
|
