[恢复状态] 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