构图比较巧妙,数据量不大,直接用EK就能过
构图时
源->食物->牛->牛->饮料->汇
任意边容量都是1
不能构成“源->食物->牛->饮料->汇”,因为这样构图不能保证每头牛都只吃一份。
以上是用的EK算法
下面又用SAP写了下:
下面是SAP的邻接表版本:
构图比较巧妙,数据量不大,直接用EK就能过
构图时
源->食物->牛->牛->饮料->汇
任意边容量都是1
不能构成“源->食物->牛->饮料->汇”,因为这样构图不能保证每头牛都只吃一份。
以上是用的EK算法
下面又用SAP写了下:
下面是SAP的邻接表版本: