题目描述 网络流模板：源点 1、汇点 n，求最大流（Dinic 算法）。 输入格式 第一行两个整数 n, m；接下来 m 行 u v w 为有向边容量。 输出格式 一行一个整数。 数据范围 $$2 \le n \le 2000,\ 0 \le m \le 5000,\ 0 \le w \le 10^6$$