摘要：
最小乘积生成树。 本质上是把生成树作为平面上的点，那么答案一定在下凸壳上。 递归求解。 阅读全文
posted @ 2017-01-21 22:05 ziliuziliu 阅读(223) 评论(0) 推荐(0)
摘要：
400题留念。 话说这题真是的。。。浪费表情。 算了一下复杂度最好的都要n√nlogn啊。。。这个7w闹哪样。 然而看了一眼题解，按5分。 wtf我还以为有高论啊。 阅读全文
posted @ 2017-01-21 17:57 ziliuziliu 阅读(125) 评论(0) 推荐(0)
浙公网安备 33010602011771号