摘要： 题目链接：http://poj.org/problem?id=1459 解题报告： 电力调度站不涉及流的产生和消耗，不用考虑，Edmonds-Karp算法，就是利用剩余网络和增广路来解决，网络中的最大流。 原理：剩余网络，就是一种回退，构造完在剩余网络后，在剩余网络中找一条增广路，其中的最小流量，每 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1419 题目大意：一个无向图，用黑白涂色，相邻的两个点不能图同一种颜色，求黑色的点最多有几个？ 刚一看题，完全是图的m着色问题啊，我就套模板，好吧，搞了半天没出来，看了一下别人的博客，原来还是有不同的地方，求最大团。 这里DFS回溯时， 阅读全文