2012年11月24日
poj 3436 ACM Computer Factory
摘要： 题意:...解法:求最大流并给出一种流量分配方案. 建图过程,每个机器有入口和出口,所以要拆点. 如果不拆点的话,下面的样例可以cha掉这个解法 2 4 10 0 0 0 1 10 0 0 0 0 10 0 1 1 1 10 0 1 1 1 至于输出一种可行方案,我们可以想一下dinic算法的执行流程,每次增广的过程都发生在dfs的时候,所以在回退增广的时候我们可以记录下这条边是否被增广... 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm 阅读全文
posted @ 2012-11-24 16:42 silver__bullet 阅读(153) 评论(0) 推荐(0)