该文被密码保护。 阅读全文

摘要： //洛谷P3376 对于最大流是什么，各位可以Baidu一下，简而言之，就是求一个有向图中，从源点（S）到汇点（T）流量（Flow）的最大流通量。 而对于这个方案的求解，我们肯定首先想到的是按照上面这三个原理进行贪心...... 然后一顿贪心以后，发现找的的不一定是最优解，因为，有时。 所以我们引进 阅读全文