poj1459多源多汇最大流问题

/*基本构图题,多源多汇,添加一个源点和一个汇点,全部源点都来自这个源点,同理,全部汇点 都汇于这个汇点,dinic第二战,原本应该1A的,犯了一个低级错误!while(scanf("%d))要加“~”啊! SB了,记住这个教训!这次顺带学习了scanf的又一读入,忽略空格和已有符号,不错,而且更加了解了 dinic算法(为何要添加反向弧?反向弧实际上是提供悔棋的机会(每次回走至关于原来的流量又回
相关文章
相关标签/搜索