Обсуждение @ 1982. План электрификации @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1982. План электрификации

shweta prims algo using priority queue [1] // Задача 1982. План электрификации 24 июн 2016 16:09

in prims algo implementation using priority queue, how can i decrease a key in priority queue ?

rihaz zahir Re: prims algo using priority queue // Задача 1982. План электрификации 24 авг 2016 11:36

you can't change the element. you have to make your own min-heap for the dijkistra