2017年1月21日

摘要: 最小乘积生成树。 本质上是把生成树作为平面上的点,那么答案一定在下凸壳上。 递归求解。 阅读全文

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)