首页 > TAG信息列表 > P4013

做题记录:P4013 数字梯形问题

首先这题是最大费用最大流。 然后几乎没什么细节好主意的。 遵守以下规则: 梯形的第一行有 mm 个数字。 从梯形的顶部的 mm 个数字开始 在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 scanf("%lld%lld",&m,&n); s=1e6,t=1e6+1;//p[i][j]为点(i,