|
|
|
|
|
|
|
Вернуться
| 1 Меньшиков Фёдор Владимирович, 18 сентября 2018 г. 1:40:45 | |
|
У меня на Java 14 Мбайт. Но это я так хорошо ужимался: побайтовое чтение входных данных, представление ребра (откуда, куда, вес) одним long с помощью битовых операций, собственная реализация ArrayList<Long>, специально для элементарного типа long. И стандартный класс PriorityQueue. :-)
|
|
|
| 2 Демиденко Виталий не репетитор, 17 сентября 2018 г. 21:40:13 | |
|
куча, дерево отрезков, можно ещё дейкстру за n sqrtn + m
|
|
|
| 3 Яндулов Богдан, 17 сентября 2018 г. 18:07:44 | |
|
Использую стандартный класс приоритетной очереди.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
