hdu 3572 Task Schedule ISAP 网络流 构图
摘要：
在此 dinic 也过时了从Lost那里抄过来的模板 复杂度是O(M*(N^2));而dinic的复杂度也是O(M*(N^2));理论复杂度虽然一样, 但实际却差很多, 这归根于Gap优化, 即相邻顶点标号差严格等于1, 若存在某个顶点标号的顶点数为0,则说明不存在增广路;} 阅读全文
posted @ 2010-08-25 13:37 ZAFU_VA 阅读(571) 评论(0) 推荐(0) 编辑
