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

Обсуждение задачи 1362. Одноклассники 2

WA on test 17
Послано armenia1993 21 май 2012 11:45
What the 17 test? why WA?
armenia1993@mail.ru
int charact(int v) {
    used[v] = true;
    vector<int> dp;
    for (int i=0; i<g[v].size(); ++i) {
        int to = g[v][i];
        if (!used[to])
            dp.push_back(charact(to));
    }
        if (dp.size() == 0)
            return 0;
        sort(dp.begin(), dp.end());
        for (int i=dp.size(); i>0;--i)
            dp[i-1] += dp.size() - i + 1;
        return *max_element(dp.begin(), dp.end());
}