bzoj 3144(ACM恢复训练)

Posted zqq123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 3144(ACM恢复训练)相关的知识,希望对你有一定的参考价值。

3144: [Hnoi2013]切糕

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 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 2243(大学ACM恢复训练)

BZOJ 3144 3144: [Hnoi2013]切糕 (最小割模型)

bzoj3144HNOI2013切糕

bzoj千题计划142:bzoj3144: [Hnoi2013]切糕

bzoj3144

BZOJ 3144: [Hnoi2013]切糕