大概是在前天,成功实现了EK算法之后,就对网络流有个一个更加清楚的了解,所以今天看了一下dinic,感觉很上手,一下就看懂了算法的意思,摸到了一点思想。
于是今天下午两节副科,都翘掉了,去机房搞OI,就专心搞dinic,一节课,自己打出来了,测了小数据,正确,后来找CJ要数据,发现有点不对,但是还是没有调出来,于是晚上索性就没回家,去机房调出来了。
现在也没有看过一个pascal的标程,网上只有一堆的c++标程,让我无比难堪,现在还有点担心,自己的dinic到底是不是这个东西,总感觉时间会很长。
好吧,这样也算是初步搞了点网络流了吧,明天要搞搞块状链表了,加油!!
转载于:https://www.cnblogs.com/xiong298/archive/2012/05/03/2482004.html
相关资源:各显卡算力对照表!