1. 程式人生 > >bzoj 3144(ACM恢復訓練)

bzoj 3144(ACM恢復訓練)

problem line problems AC .com sdn width ont scu

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恢復訓練)