摘要：
题意： 两个人从1走到n 每条边走第一次花费是w1 第二次是w1+w2 问最少费用 思路： 印象中能纠正的就是最小费用最大流 就试着用了一下 每条遍分解成第一次走和第二次走两种情况 然后手动添加源点汇点 直接跑一遍模板就行了 （感谢kuangbin~ 注意边都加了两遍 所以边的集合要开两倍 阅读全文
posted @ 2017-05-06 16:05
良将ℓ
阅读(258)
评论(0)
推荐(0)
摘要：
题意： 点球大战 双方各有五名队员 一队一人交替点球 如果中途已经决出胜负了 那就不用继续了 问最后踢成x-y这种比分的可能性 思路： 直接搜索 注意跳出条件 训练时没有A出来就是因为跳出条件 aa bb是A B两队当前主罚队员 如果到了5 就意味着这一队已经结束了点球 一开始写成了到4结束 就相当 阅读全文
posted @ 2017-05-06 15:28
良将ℓ
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号