摘要：
【题目链接】 http://poj.org/problem?id=3422 【题目大意】 给出一个矩阵，从左上角到右下角走K次，每次只能往下或者往右， 每次走过这个格子就把这里的数字变成0，问k次之后，最多可以获得的总和是多少。 【题解】 我们对这个图进行建图，拆点连边，费用为负点权， 之后得到满流 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2195 【题目大意】 给出一张图，上面有n个人和n个房子，现在每个人都让其回到其中一个房子中， 每个房子只能待一个人，现在要求总的路程最短，求这个最短路程 【题解】 每个人往每个房子连一条边，流量为1，费用为路程，那么在满流情况下的 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3068 【题目大意】 给出一张图，要把两个物品从起点运到终点，他们不能运同一条路过 每条路都有一定的费用，求最小费用 【题解】 题目等价于求两条无交叉最短路，可用流量为2的费用流求解 【代码】 阅读全文
摘要：
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2251 【题目大意】 给出一张图，现在有一些任务，要求在ti时刻送礼物到pi地点 问至少需要几个圣诞老人才能准时完成任务 【题解】 我们将送完一个礼物之后还能赶到下一个地 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2226 【题目大意】 给出一张图，上面有泥和草地，有泥的地方需要用1*k的木板覆盖， 有草地的地方不希望被覆盖，问在此条件下需要的最少木板数目 【题解】 我们将四周都当成草地，将每块草地拆成横向点和纵向点 对于每一块泥地，我们将其向 阅读全文
摘要：
【题目链接】 http://acm.timus.ru/problem.aspx?space=1&num=2072 【题目大意】 一个园丁要给一排花浇水，每个花都有一个标号，必须要先浇标号小的， 移动一格需要一单位时间，浇花需要一单位时间，园丁一开始在最左边的花处， 问浇完所有花的最短时间 【题解】 阅读全文
摘要：
【题目链接】 http://acm.timus.ru/problem.aspx?space=1&num=2062 【题目大意】 给出两个操作，操作一给出区间[l,r]，对l到r中的每一个下标i， i，2*i，3*i……位置都增加x，操作二要求查询一个位置的当前值 【题解】 在修改的时候，我们将增量只 阅读全文