NC245342. Petya and Pipes
描述
有一个 
个点的图
输入一个矩阵
其中如果
，表示 
到 
有一条容量为 
的边, 
总是 
你有
元钱，每花 
元钱可以使得一条边已有容量 
你不能新建边 )
问从 到 最大流量是多少
输入一个矩阵
其中如果
你有
问从
输入描述
第一行两个整数
接下来
输出描述
一个整数，表示答案。
示例1
输入:
5 7 0 1 0 2 0 0 0 4 10 0 0 0 0 0 5 0 0 0 0 10 0 0 0 0 0
输出:
10
示例2
输入:
5 10 0 1 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 4 100 0 0 0 0
输出:
5