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

Обсуждение задачи 1320. Разбиение графа

Simple graph? No loop?!?!
Послано Zhou Yuan 15 апр 2004 12:14
Re: Simple graph? No loop?!?!
Послано A. Mironenko 16 апр 2004 15:34
Simple means not directed.
Loop means edge from vertex to the same vertex - this graph doesn't have loops. It can have cycles.
Re: Simple graph? No loop?!?!
Послано 黄源河 18 апр 2004 09:14
Loop<>Circle???
Re: Simple graph? No loop?!?!
Послано A. Mironenko 18 апр 2004 11:38
Loop means lines like "1 1" in input.
Multiple edges means lines like
"1 2
 1 2
 2 1"
in input. Theese are the only restrictions on input.