Sweety

Practice makes perfect

导航

2015年12月5日

ZYB's Premutation POJ5592

摘要： Problem Description ZYBZYBZYB has a premutation PPP,but he only remeber the reverse log of each prefix of the premutation,now he ask you to res... 阅读全文

posted @ 2015-12-05 22:02 蓝空 阅读(159) 评论(0) 推荐(0) 编辑

最大最小流整理

摘要： 本篇承接上一篇文章，主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。本文将会详细介绍这些内容，下一篇文章我们提供一种该方法的Java实现。 在介绍着三种概念之前，我们... 阅读全文

posted @ 2015-12-05 14:49 蓝空 阅读(340) 评论(0) 推荐(0) 编辑

Network of Schools(强连通分量缩点（邻接表&矩阵）)

摘要： Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a ... 阅读全文

posted @ 2015-12-05 10:38 蓝空 阅读(227) 评论(0) 推荐(0) 编辑