网络流------3

  今天的学习可以说是十分失败了,由于想法的错误,直接导致实现的失败,下面是我血的教训。

  ①:在存储增广路及其反向边的时候,一般是利用成对存储的xor 1技巧,而我在实现时,将mp[i^ 1].edge错写成mp[i].edge ^ 1。

  ②:在编写数据结构时使用的结构过于复杂,使得后期在写bfs时遇到了极大的困难,如将prep[i]=i(prep表示找到最长路的实际方案)这一个很简单的操作,变成way.q.push(make_pair(cost,i))。

  ③:在计算增广路最小容量的时候将未将对应边的容量以及答案加上/减去这个值。

  ④:下面是一些低级错误:

 一:while语句条件判断错误

二:最大流量未清零

三:bfs语句未return

最后,希望能早日掌握网络流算法,向省选更进一步,共勉。

猜你喜欢

转载自blog.csdn.net/PUBG___/article/details/84845529