摘要：
#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;int point[2100], next[2000003], v[2000003], remain[2000003];int 阅读全文
摘要：
题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 题目描述 Descri 阅读全文
摘要：
题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文
摘要：
定理： 柯尼希定理：二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 增广路定理：用未盖点表示不与任何匹配边邻接的点，其他点位匹配点，即恰好和一条匹配边临界的点。从未盖点出发，依次经过非匹配边，匹配边，非匹配边，匹配边。。 阅读全文