TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2715
  • 問題
  • P2715【网络流】网络流题目不卡dinic和isap是约定俗成的规矩
    制限 : 時間制限 : 10000 MS   メモリ制限 : 262144 KB
    審判説明 : 1s,256MB
    問題説明

    这是一道模板题。

    给定 \(n\) 个点,\(m\) 条边,给定每条边的容量,求从点 \(s\) 到点 \(t\) 的最大流。

    入力形式

    第一行四个整数 \(n , m , s , t\)
    接下来的 \(m\) 行,每行三个整数 \(u , v , c\),表示 \(u\)\(v\),流量为 \(c\) 的一条边。

    出力形式

    输出点 \(s\) 到点 \(t\) 的最大流。

    サンプル入力

    7 14 1 7
    1 2 5
    1 3 6
    1 4 5
    2 3 2
    2 5 3
    3 2 2
    3 4 3
    3 5 3
    3 6 7
    4 6 5
    5 6 1
    6 5 1
    5 7 8
    6 7 7

    サンプル出力

    14

    ヒント

    \(1 \leqslant n \leqslant 100, 1 \leqslant m \leqslant 5000, 0 \leqslant c \leqslant 2 ^ {31} - 1\)