bzoj 3144(ACM恢复训练)
Posted zqq123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 3144(ACM恢复训练)相关的知识,希望对你有一定的参考价值。
3144: [Hnoi2013]切糕
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2550 Solved: 1393
[Submit][Status][Discuss]
Description
题解:
巧妙建图,(x,z) --> (x,z - d) 形成回路,使得必须割[z-d,z+d]之间的边
详见:https://blog.csdn.net/thy_asdf/article/details/50428973
以上是关于bzoj 3144(ACM恢复训练)的主要内容,如果未能解决你的问题,请参考以下文章
BZOJ 3144 3144: [Hnoi2013]切糕 (最小割模型)