徐暾

摘要： 题意： 卡卡有一个矩阵，从左上角走到右下角，卡卡每次只能向右或者向下。矩阵里边都是不超过1000的正整数，卡卡走过的元素会变成0，问卡卡可以走k次，问卡卡最多能积累多少和。 思路： 最小费用最大流的题目。 建图自己没想出来，看了大神的建边，把每个点分解成两个点，一个代表进入一个代表出去，然后每个进入 阅读全文

摘要： #include #include #define MAXN 1003 #define MAXM 10002*4 #define INF 10000000 using namespace std; //起点编号必须最小，终点编号必须最大 bool vis[MAXN]; //spfa中记录是否在队列里边 struct edge{ edge *next... 阅读全文