- 博客(1)
- 收藏
- 关注
RSS订阅原创 [HNOI2013] 切糕
题目描述： 切蛋糕！ 题目分析： 这数据范围，还有求最小的值，基本上最小割没跑了. 先不考虑限制. 我们新建一层虚拟蛋糕 从下面一层向上面一层连容量为花费的边 从s向1层连容量为inf的边，代表不可割 从虚拟层向t连容量为inf的边，代表不可割 然后…就不会啦qwqqqq 怎么考虑限制哇 我们从本点向四周高度为h-d的点连容量为inf的边就可以限制住了！ 为什么呢？ ...
2018-11-20 19:27:15
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人