經典算法模板
关注
分享
扫一扫
文章平均质量分 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 · 521 阅读 · 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 · 1601 阅读 · 0 评论 -
樹狀數組（Binary Indexed Tree） 查詢，更新(加值)模板
這是看劉汝佳的那本白書寫的代碼， #include#include#includeint 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 · 611 阅读 · 0 评论