經典算法模板
文章平均质量分 64
xyinktw
这个作者很懒,什么都没留下…
展开
-
Edmonds-Karp法最大流
//Edmonds-Karp,bfs找增廣路 int E_K(int s,int t) { queueq; int i; int ans=0; while(!q.empty()) q.pop(); //初始化隊列 while(1) { memset(a,0,sizeof(a)); a[s]=INF; //初始源點的出發流原创 2014-07-17 00:15:42 · 490 阅读 · 0 评论 -
割点算法模板(Cut-vertex)
下面是求割點的模板,還有cut_vertex_num[]數組(array)記錄了哪些是割點 Int cut_vertex_num[]; void dfs(int cur,int pa) { int child=0,flag=0,i; low[cur]=dfn[cur]=++depth; for(i=0;i<adj[cur].size();i++) { i原创 2014-07-26 00:17:21 · 1439 阅读 · 0 评论 -
樹狀數組(Binary Indexed Tree) 查詢,更新(加值)模板
這是看劉汝佳的那本白書寫的代碼, #include #include #include int n; int c[100]; //c數組為待處理的數組a中的一段連續和 //ci為在左邊最靠近原數組中第i個元素的祖先的後一個到第i個自身所有元素之和 int lowbit(int x) { return x&(-x); //計算第x位的lowbit, } int原创 2014-07-31 00:01:01 · 581 阅读 · 0 评论