随笔分类 -  网络流

[NOI2009][codevs1846]KCOJ0191]植物大战僵尸
摘要：题目描述 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等 阅读全文
posted @ 2017-03-01 11:14 小飞淙的云端 阅读(226) 评论(0) 推荐(0)
[POJ1087]A Plug for UNIX
摘要：题目描述 Description You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has a 阅读全文
posted @ 2017-02-28 19:45 小飞淙的云端 阅读(168) 评论(0) 推荐(0)
[？？？]天上红绯
摘要：题目描述 Description 天上红绯在游戏中扮演敏剑，对于⾼攻击低防御的职业来说，爆发⼒显得⾮常重要，为此，她准备学习n个技能，每个技能都有2个学习⽅向：物理攻击和魔法攻击。对于第i个技能，如果选择物理攻击⽅向，会增加ap_i的爆发⼒，如果选择魔法攻击的⽅向，会增加ad_i的爆发⼒。此外，还有 阅读全文
posted @ 2017-02-28 19:39 小飞淙的云端 阅读(389) 评论(0) 推荐(0)
[codevs 1227] 方格取数 2
摘要：题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入描述 Input 阅读全文
posted @ 2017-01-15 21:01 小飞淙的云端 阅读(675) 评论(0) 推荐(0)
zkw费用流
该文被密码保护。
posted @ 2017-01-13 18:26 小飞淙的云端 阅读(18) 评论(0) 推荐(0)
网络流最大流代码
摘要：最近学习了网络流最大流的三种做法，有Ford-Fulkerson，还有EdmondsKarp，Dinic 贴代码，这个是Ford-Fulkerson 还有EdmondsKarp 还有Dinic 阅读全文
posted @ 2016-12-15 20:13 小飞淙的云端 阅读(266) 评论(0) 推荐(0)