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

Обсуждение задачи 1160. Network

INCREDIBLE easy problem.
Послано Mahilewets 17 июл 2017 18:43
You can just sort edges in non-increasing order and add them sequentially until there are two or more connectivity components...
Re: INCREDIBLE easy problem.
Послано Mahilewets 17 июл 2017 18:45
It is absolutely of no importance
How many edges are used
Only the size if the largest edge matters
I DON'T KNOW why the problem rating is not 80, but 300.
Re: INCREDIBLE easy problem.
Послано Mahilewets 17 июл 2017 21:22
Don't say things like
There you need DSU
Anansi's Cobweb requires DSU
And it is only 170 rating points