摘要：题意： 两个人从1走到n 每条边走第一次花费是w1 第二次是w1+w2 问最少费用 思路： 印象中能纠正的就是最小费用最大流 就试着用了一下 每条遍分解成第一次走和第二次走两种情况 然后手动添加源点汇点 直接跑一遍模板就行了 （感谢kuangbin~ 注意边都加了两遍 所以边的集合要开两倍 阅读全文