Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Соколов Артём Михайлович, 03 ноября 2021 г. 5:59:13
     Тесты явно неполные
  2  Кузьмицкий Максим Сергеевич, 09 августа 2021 г. 16:21:15
     Блин, просто забыл дописать одну строчку. Теперь AC. Хорошая задачка
  3  Кузьмицкий Максим Сергеевич, 09 августа 2021 г. 16:17:31
     WA4 как много в этом слове...
  4  Махмадиеров Фахриддин, 21 декабря 2020 г. 18:17:41
     Color adjacent vertices
  5  Ковалев, 06 ноября 2020 г. 12:09:07
     BFS (DFS) с раскраской вершин.
  6  Сафронов Тимофей Николаевич, 23 июля 2020 г. 12:55:12
     тупа чекнуть двудольность графа
  7  Винк В В, 27 апреля 2018 г. 17:35:07
     Сделал проверку петель на нечётность веса. Не знаю как это правильно называется.
  8  Максименко Илья, 08 ноября 2016 г. 16:08:54
     https://ru.wikipedia.org/wiki/Двудольный_граф
Почитайте, будет полезно тем кто не знает каким алгоритмом решать
  9  Толстиков Владислав Викторович, 03 марта 2016 г. 22:41:30
     Здесь DFS намного уместнее, читаем статью на e-maxx.
  10  Фоменко Владимир, 29 декабря 2012 г. 13:35:02
     Задача не стоит своих баллов , совершенно !
  11  Баранов Евгений Викторович, 02 апреля 2012 г. 12:06:44
     Произведём серию поисков в ширину. Т.е. будем запускать поиск в ширину из каждой непосещённой вершины. Ту вершину, из которой мы начинаем идти, мы помещаем в первую долю. В процессе поиска в ширину, если мы идём в какую-то новую вершину, то мы помещаем её в долю, отличную от доли текущей вершину. Если же мы пытаемся пройти по ребру в вершину, которая уже посещена, то мы проверяем, чтобы эта вершина и текущая вершина находились в разных долях. В противном случае граф двудольным не является.
     Здесь DFS проще BFS. Но написать поиск в ширину тоже полезно.
  12  Хусаинов Дамир Ниязбекович, 29 апреля 2011 г. 15:20:36
     Что у
5 4
1 2
3 4
4 5
3 5
будет??Админ можете сказать?
     NO
  13  NURSULTAN ABISHEVICH NAZARBAEV, 23 февраля 2010 г. 15:08:18
     классная задачка :) respekt admin
  14  Козлов Валерий Викторович, 20 февраля 2010 г. 19:50:39
     Обращаюсь к модераторам. Для решения этой задачи N которое дано во входных данных, совсем не нужно. Если даже решать задачу с помощью графов (как я не делал), то тогда N лучше взять как максимальное число из всех пар ОВП. Хотя может быть Вы как всегда пытаетесь запутать условием тех кто решает.
     Да, необязательно, но все же когда это значение известно, тогда задача немного проще.
  15  Панявин Михаил Леонидович, 02 октября 2009 г. 16:51:37
     Ништяк задача хотя решается обычным обходом графа. Люди читайте поиск в глубину и подумайте как реализовать. Читайте в википедии и сдавайте.
  16  Нагин Сергей Юрьевич, 10 августа 2008 г. 10:17:02
     в данной задаче надо использовать поиск в глубину.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru