YZHT Ep.3 简单最小割

呃呃,笔者最大流水平真是哈哈了,请见本题:

104871C

一眼网络流,怎么构图?

Hint:有费用的网络但是不是最小费用流?那就考虑一下最小割吧!

一个蛋糕可以考虑成:选择蛋糕->选择工具。一个蛋糕被创造需要:选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割!

割蛋糕=不做蛋糕,做了蛋糕就必须割工具,表示选择工具。easy!