YZHT Ep.3: 简单最小割
呃呃，笔者最大流水平真是哈哈了，请见本题：
一眼网络流，怎么构图？
Hint:有费用的网络但是不是最小费用流？那就考虑一下最小割吧！
一个蛋糕可以考虑成：选择蛋糕->选择工具。一个蛋糕被创造需要：选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割！
割蛋糕=不做蛋糕，做了蛋糕就必须割工具，表示选择工具。easy！
版权声明：
作者：XGN
链接：https://blog.hellholestudios.top/archives/1395
来源：Hell Hole Studios Blog
文章版权归作者所有，未经允许请勿转载。
THE END
二维码
文章目录
关闭
共有 0 条评论