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