MnZn 刚学最大流,问一下:(不考虑反向边)
是不是所有最大流应用的题目的流网络都是“分层”的?就是说,如果点的层数定义为到源点的最段路长度,是不是所以边都是“i层的点连到i+1层的点”?
如果上面不对,那么是不是所有流网络都是DAG?
希望举出反例(题目)