2019年8月27日
hdu 4280 Island Transport (无向图dinic及优化)
摘要： 题意: 无向图的网络流 思路: 无向图在加边时,要加两条方向相反流量相同的边,不同于有向图的流量为0的反悔边. 这题的数据范围比较大,容易T~~巨巨能跑0ms,说不定是专门卡dinic~~.借此来学习一下dinic的几个优化. 1. 多路增广: 其实这种优化已经成了正常的写法,说不上是优化了感觉,在 阅读全文
posted @ 2019-08-27 22:44 新新人類 阅读(255) 评论(0) 推荐(0)