yibaini/aoapc-book

刘老师您好,我想问一下书中dinic代码的cur数组功能

Opened this issue · 4 comments

 只有这几处有涉及该数组
{{{
// UVa11248 Frequency Hopping:使用Dinic算法

  int cur[maxn];   // 当前弧指针
//=====================
  while(BFS()) {
      memset(cur, 0, sizeof(cur));
      flow += DFS(s, INF); 
    }

//=====================
 for(int& i = cur[x]; i < G[x].size(); i++) {
}}}

该数组自始至终都为0,请问它是怎么起到 
当前弧指针的作用的?谢谢

Original issue reported on code.google.com by lz1996...@gmail.com on 12 May 2013 at 7:37

看了下网上的代码,是不是应该在bfs时记录cur数组?

Original comment by lz1996...@gmail.com on 12 May 2013 at 8:06

注意这个:`int& i = 
cur[x]`,因为i是cur[x]的引用,所以i变化的时候cur[x]也会跟着��
�化 :)

Original comment by rujia....@gmail.com on 12 May 2013 at 12:58

谢谢,对c++不是很熟

Original comment by lz1996...@gmail.com on 13 May 2013 at 10:30

Original comment by rujia....@gmail.com on 3 Sep 2013 at 4:57

  • Changed state: Accepted