网络流
文章平均质量分 76
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
存边sap
#include #include #include #include #include #define clear(xxx) memset(xxx,0,sizeof(xxx)) using namespace std; const long long inf=1e9; long long dis[4005],cnt[4005],n,x,y,z,m; long long tot_edge=0; s原创 2016-07-29 17:29:09 · 502 阅读 · 0 评论 -
最小费用最大流模板(存边)
函数功能介绍: Addedge(from,to,w,res) 添加一条 x->y,费用为w,残量为res的边,并一起添加其反向边,由于从0号开始,相邻两个数代表的边互为反向边(即i号边的反向边是 i^1)。 spfa.init(N)初始化点数N spfa.find(S,T) 在 源点为S,汇点为T的图中寻找最小费用增广路,i号点的前驱边编号存在Path[i]中 代码如下(以nkoj 158原创 2016-07-28 20:06:07 · 497 阅读 · 0 评论 -
CQOI2006 / NKOJ2004--移动棋子
【CQOI2006】移动棋子 Time Limit:50000MS Memory Limit:65536K Case Time Limit:5000MS Description 在一个n*n的棋盘上有n枚棋子。每次可以把一枚棋子往上、下、左、右方向之一移动一格,最后排成一行、一列或者主、副对角线上(因此一共有2n+2条可能的目标状态),要求移动次数最小。 棋盘上有一些位置原创 2016-08-26 23:34:32 · 921 阅读 · 0 评论