Дан неориентированный граф без петель и кратных ребер из вершин (вершины нумеруются от до ). Для каждого ребра известна его пропускная способность. Найдите величину максимального потока из вершины в вершину . По каждому ребру поток может течь в любую сторону.
Два числа и — количество вершин и ребер в графе. Далее следуют строк по три числа в каждой — — номера вершин, соединенных ребром, и пропускная способность ребра.
Выведите величину максимального потока из вершины в вершину .