12 2016 档案

最大流-最小割 MAXFLOW-MINCUT ISAP
摘要：简单的叙述就不必了。 对于一个图，我们要找最大流，对于基于增广路径的算法，首先必须要建立反向边。 反向边的正确性： 我努力查找了许多资料，都没有找到理论上关于反向边正确性的证明。 但事实上，我们不难理解，对于每条反向边，我们流过它相当于撤销了一条正向边的流量。 并且它是必须的： 而且从理论上，我们在 阅读全文
posted @ 2016-12-03 11:29 yanzx6 阅读(1970) 评论(0) 推荐(0)
Codeforces CF#628 Education 8 F. Bear and Fair Set
摘要：F. Bear and Fair Set time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is a grizzly 阅读全文
posted @ 2016-12-02 14:43 yanzx6 阅读(458) 评论(0) 推荐(0)
Codeforces CF#628 Education 8 E. Zbazi in Zeydabad
摘要：E. Zbazi in Zeydabad time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output A tourist wants to 阅读全文
posted @ 2016-12-02 12:38 yanzx6 阅读(443) 评论(0) 推荐(0)
Codeforces CF#628 Education 8 D. Magic Numbers
摘要：D. Magic Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Magic Numbers time l 阅读全文
posted @ 2016-12-02 12:16 yanzx6 阅读(383) 评论(0) 推荐(0)
Codeforces CF#628 Education 8 C. Bear and String Distance
摘要：C. Bear and String Distance time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Limak is a li 阅读全文
posted @ 2016-12-02 12:07 yanzx6 阅读(298) 评论(0) 推荐(0)
Codeforces CF#628 Education 8 B. New Skateboard
摘要：B. New Skateboard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. New Skateboard time 阅读全文
posted @ 2016-12-02 12:02 yanzx6 阅读(323) 评论(0) 推荐(0)
Codeforces CF#628 Education 8 A. Tennis Tournament
摘要：A. Tennis Tournament time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A tennis tournament 阅读全文
posted @ 2016-12-02 11:56 yanzx6 阅读(251) 评论(0) 推荐(0)