阅读背景:

hdu 4280 Island Transport (无向图dinic及优化)

来源:互联网 
  • 题意: 无向图的网络流
  • 思路: 无向图在加边时,要加两条方向相反流量相同的边,不同于有向图的流量为0的反悔边. 这题的数据范围比较大,容易T思路: 无向图在加边时,要加两条方向相反流量相同的边,不同



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: