标签：
我比较傻逼……一开始想了个贪心，就是这样：
对于每个顶点，找到它的两条切割线……然后我们枚举第一刀是哪一条直线，剩下的p-2个顶点我们只要取两个方向中的较小值min(l[i],r[i])就可以了，枚举第一刀是为了防止风车型的出现……
然而WA了= =突然想到有个反例……
这种玩意你就不能砍了一刀后再取min了……因为其中一个方向可能会变短……
所以还是只能枚举切割的顺序（反正只有p刀）然后模拟这个切割的过程……算长度……
Orz果然我还是太弱，这种东西写出来干嘛……（表示一下我一上午其实一道题也没写出来？2333......
标签：
原文地址：http://www.cnblogs.com/Tunix/p/4576737.html
