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
posted @ 2018-06-29 12:12  zhangqingqi  阅读(115)  评论(0编辑  收藏  举报