gwj1139177410

摘要： problem一个有n个数的环每次只能向相邻的数移动，移动一个数代价为1求让所有数相等的最小代价solution从s向每个点连容量为库存量，费用为0的边从每个点向t连容量为平均库存量，费用为0的边在相邻两个点之间连容量为inf，费用为1的边然后跑最小费用最大流即可co... 阅读全文

摘要： problem给定一个n行的数字梯形，第一行有m个数字从第一行的每个数字开始往左下或右下移动到底，累加路径上的值求数字总和最大。满足限制： 1、路径互不相交 2、路径仅在数字结点处相交 3、路径随意相交solution对于3个限制： 1、拆点，费用流 2、限制边, 费... 阅读全文