摘要: http://www.renfei.org/blog/isap.html算法与数学网络流-最大流问题 ISAP 算法解释2013-08-07Renfei Song 2 条评论内容提要 [隐藏]1 约定2 引入3 算法解释4 实现ISAP 是图论求最大流的算法之一,它很好的平衡了运行时间和程序复杂度... 阅读全文
posted @ 2014-07-20 17:14 HYDhyd 阅读(549) 评论(0) 推荐(0) 编辑
摘要: #include#include#define N 1100struct node {int u,v,next;}bian[N*N*2];int head[N],dfn[N],low[N],index,cut[N],yong,visit[N],dd[N],len,vis[N];void init(... 阅读全文
posted @ 2014-07-20 16:10 HYDhyd 阅读(134) 评论(0) 推荐(0) 编辑
摘要: #include#include#define N 11000/*去掉一个割点后,询问可以分得的联通图的个数*/struct node {int u,v,next;}bian[N*100];/*cut数组记录去掉某个节点后可以增加的联通分支的个数,num数组记录以i为根节点的联通图的元素的个数*/... 阅读全文
posted @ 2014-07-20 14:43 HYDhyd 阅读(133) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/lyy289065406/article/details/6756821http://www.cnblogs.com/wuyiqi/archive/2011/10/19/2217911.html#include "stdio.h"#include "stri... 阅读全文
posted @ 2014-07-20 12:02 HYDhyd 阅读(156) 评论(0) 推荐(0) 编辑
摘要: #includeint main() { __int64 n,m,k,i,j,a,b; while(scanf("%I64d%I64d%I64d",&n,&m,&k)!=EOF) { if(n+m-2n) { a=n; b=k+2-n; } i=(n/a)*(m... 阅读全文
posted @ 2014-07-20 10:38 HYDhyd 阅读(174) 评论(0) 推荐(0) 编辑
摘要: #include#define mod 1000000007int main() { __int64 n,m,i,j,k,x,y,z; while(scanf("%I64d%I64d%I64d",&x,&y,&n)!=EOF) { z=y-x; i=n%3; j=n/3; i... 阅读全文
posted @ 2014-07-20 10:34 HYDhyd 阅读(191) 评论(0) 推荐(0) 编辑