码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj 3144(ACM恢复训练)

时间:2018-06-29 13:55:58      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:ref   idt   建图   span   src   div   nbsp   训练   bbs   

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恢复训练)

标签:ref   idt   建图   span   src   div   nbsp   训练   bbs   

原文地址:https://www.cnblogs.com/zqq123/p/9242827.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!