[破碎的状态] [-2] Tyvj 1413
这是一道费用流的题
我们这么建图
把每个格子拆成两个点
上面那个点表示第一次来,下面的表示第二次来
第一次来到第二次来连一条边,权值为-x,流量为1
其他的按走的顺序连边,流量均为0
[破碎的状态] [-9] 546E
网络流模版题
曾经在去年救过我省选的题,感谢周植
题意:有n个城市,第i个城市里一开始有ai个人
后来,有些人往某个相邻的城市走(只走一次),之后,第i个城市有bi个人
求是否有可能,如果可能,输出方案数,也就是说第i个城市有几个人往第j个城市走(i=j则表示没走的人)
[破碎的状态] 一道Flag网络流
题目链接:
[破碎的状态] JSOI Round 2 Day 2 滚粗记
[恢复状态] Gym 100273A - 另一种解
感谢溪桥、吾愿提供另一种思路
再次感谢Jimmy.Carlson.Wang带我翻译题目
[恢复状态] Gym 100202F
感谢@似水流年 的翻译
感谢@FizzyDavid 的提示
题意:
你可以横着刷一串,代价是h;竖着一串代价是v,单独刷一格代价是s
100729 F 解题报告
一套题能有两个网络流,醉了...
链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf
题意:
给你一块地
首先:周围一圈必须是草地
其次,每个地方可以把它从水池变为草地(代价为f),草地变成水池(代价为d)
之后水池会被建成游泳池,所以要给草地和水池之间贴瓷砖,代价为b
100729 D 解题报告
题目大意:
求目标图案能否用这样的图形拼出来
