摘要：
两道题目十分类似，只是数据量问题，都可以用费用流来解，所以只贴前一道题的代码了，从右下往左上等效从左上往右下，因此即相当于走两次，建图方式同poj3422。#include #include #include using namespace std;const int N=2000;const in... 阅读全文
摘要：
题意：在一个矩阵中每个格子上都有一个非负数，卡卡的一次旅行是从矩阵的左上角移到右下角，并将他走过的格子中的数字累加，并且走过的格子中的数字变为0，问经过k次这样的旅行最多可得到多大的数字。费用流，将每个方格拆成两个点，中间连接一条容量为1的费用为该格子数字的相反数，再连接一条容量为无穷费用为0的路径... 阅读全文
摘要：
白书上的代码#include#include#include#include#includeusing namespace std;struct Edge { int u, v; };const int maxn = 1000 + 10;int pre[maxn], iscut[maxn], bcc... 阅读全文
摘要：
#include #include #define clr(a) memset(a,0,sizeof(a))#define N 10005#define M 100005int MIN(int a,int b){ if(anext) if(p->j==j) break; if(p!=NULL) {... 阅读全文