摘要：
题目：http://www.joyoi.cn/problem/tyvj-1659 想清楚了是非常简单的最小生成树： 1、树中每条边都会被走两边； 2、每个点会走度数遍，起点又多走一遍； 根据以上两条处理边权，即输入的边权*2+两边点的点权，这样每个点都被加了度数遍； 再求最小生成树，答案加上点权最小 阅读全文
摘要：
题目：http://poj.org/problem?id=3422 最大费用最大流： 拆点，在自点之间连两条边，一条容量为1，边权为数字；一条容量为k-1，边权为0；表示可以走k次，只有一次能取到数字； 从每个格子能向下或向右走，于是向下面的点、右面的点连边； 将E-K算法中的bfs改成spfa求最 阅读全文
摘要：
题目：http://poj.org/problem?id=1966 把一个点拆成入点和出点，之间连一条边权为1的边，跑最大流即最小割； 原始的边权赋成inf防割； 枚举源点和汇点，直接相邻的两个点不必枚举； 注意：1、源点为枚举点i的出点，汇点为枚举点j的入点； 2、读入方式，免空格； 3、在din 阅读全文