图论 - 随笔分类 - exponent

POJ网络流小结

摘要：POJ 1698 题意：有N部电影，分别可以在一个星期的几天拍摄，并可以拍W个星期，Alice可以有D个星期拍这部电影，一天只能拍一部电影。问Alice能否拍完所有电影。构图：把日程表上所有的点弄出来，如果电影能在这天拍摄，则从电影I向这天连容量为1的边。源点向每一部... 阅读全文

posted @ 2011-11-11 09:48 exponent 阅读(7194) 评论(0) 推荐(7)

最大流SAP

摘要：type node=record v,n,f:longint;end;const maxn=410; oo=1=0 do begin v:=e[p].v; if e[p].f>0 th... 阅读全文

posted @ 2011-11-09 19:01 exponent 阅读(359) 评论(0) 推荐(0)

Tarjan

摘要：type enode=record v,n:longint;end;const maxn=10001; maxm=50001;type node=array[0..maxn] of longint;var st,ins,low,dfn,num,idx:node; ... 阅读全文

posted @ 2011-11-09 18:53 exponent 阅读(293) 评论(0) 推荐(0)

割边&割点

摘要：割边:Program FAFU1180;type edge=record v,n:longint;end;const maxn=101; maxm=20001;var e:array[0..maxm] of edge; h:array[0..maxn] of longint; dfn,low:array[0..maxn] of longint; o,n,m,u,v,ans,idx,cnt,root:longint; function min(a,b:longint):longint; begin ... 阅读全文

posted @ 2011-09-23 21:04 exponent 阅读(607) 评论(0) 推荐(0)

随笔分类 - 图论