- 博客(3)
- 收藏
- 关注
RSS订阅原创 codevs 1048能量项链（区间DP）
这么短的能量项链！！！代码在这：#include using namespace std;int s[2010];int dp[2010][2010];int main(){ int n; int maxn=0; scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%d",&s
2016-10-17 20:29:07
404
转载 网络流算法
将每条有向边想象成传输物质的管道。每个管道都有一个固定的容量，可以看作是物质能流经该管道的最大速度（譬如可以想象为水流和河槽）。顶点是管道间的连接点，除了源点（S，Source）和汇点（T，Target）以外，物质只流经这些顶点。而不聚集在顶点中。 注：下文提到的数字，基本都可加单位 “单位流量”来理解。一、网络流基础 网络流中的最大流研究的问题是：在不违背
2016-10-15 18:47:20
614
原创 最大流模板
#include #include #include #include #include #define SIZE 220#define INF 1e8using namespace std;int maps[SIZE][SIZE];int flow[SIZE];int pre[SIZE];int n,m;queue q;int bfs(int src,int des
2016-10-10 15:52:08
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人