呃呃,笔者最大流水平真是哈哈了,请见本题:
一眼网络流,怎么构图?
Hint:有费用的网络但是不是最小费用流?那就考虑一下最小割吧!
一个蛋糕可以考虑成:选择蛋糕->选择工具。一个蛋糕被创造需要:选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割!
割蛋糕=不做蛋糕,做了蛋糕就必须割工具,表示选择工具。easy!
呃呃,笔者最大流水平真是哈哈了,请见本题:
一眼网络流,怎么构图?
Hint:有费用的网络但是不是最小费用流?那就考虑一下最小割吧!
一个蛋糕可以考虑成:选择蛋糕->选择工具。一个蛋糕被创造需要:选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割!
割蛋糕=不做蛋糕,做了蛋糕就必须割工具,表示选择工具。easy!