• Russian
    • Начало » Разборы » Задача "Паросочетание" » Разбор "Разбор Паросочетание 2"
    Menu
    1. Analysis list
    2. Problem statement
    3. Опубликовать альтернативный разбор
    4. Other analysises for the problem (1)
    Категории
    FAQ(12)
    IT(0)
    Qwerty(0)
    Алгоритмы(60)
    Длинная Арифметика(0)
    Олимпиады(0)
    Языки программирования(0)

    Разбор Паросочетание 2


    1


    если добавить исток и сток, ориентировать ребра, то можно найти макс. поток методом Эдмондса Карпа.

    Все это займет O(N * M * M) или же по другому O(FM), где F величина потока

    edmonds karp maxflow
    Дата:

    2010 Август 30


    Автор: serekovabzal

    CR: 85.357 AR: 11.000

    Discuss

    Обсуждение:

    Начать обсуждение:
    Abzal Serekov
    programming...

    2010 Сен 13 21:10

    Блог
    Разборы
    Asked questions
    Answered questions
    Решенные задачи
    Отправки
    Participated contests
    Analysis tags of serekovabzal
    combinatorics dynamic edmonds karp log maxflow power programming root sqrt
    register
    логин
    forgot password?
    resend validation
    соревнования
    current contests
    future contests
    past contests
    problem archives
    статьи
    write an article
    category tree for articles
    article archive
    задачи
    problems with analysis
    category tree for problems
    Разборы
    question-answer
    ask question
    пользователи
    top coders
    top authors
    события
    event calendar
    будущие события
    event archive
    algoprog NEWS

    Powered by django, eJudge.