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

Обсуждение задачи 1280. Topological Sorting

O(n^3) got 0.826s AC!
Послано paulzrm 21 июн 2018 17:34
I can't belive it!
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(can[i][j]) for(k=1;k<=n;k++) if(can[j][k]) can[i][k]=1;
        }
    }