SP6578 SEGTREE - Segment Tree
题目描述
**题目大意:**
植树节到了(雾)!小A种了一棵[红黑树](https://en.wikipedia.org/wiki/Red%E2%80%93black_tree),小B种了一棵[线段树](https://en.wikipedia.org/wiki/Segment_tree),我种了一棵[二叉树](https://en.wikipedia.org/wiki/Binary_tree),我们都有光明的前途
然而小L种线段树总是出错(请见ta的历史提交记录~~我也没找到~~),一怒之下ta决定画一棵线段树。ta把$n$个点$(x_i,y_i)$放在平面上,将某对点连起来形成一条线段,所有的线段构成一棵树,这棵树满足以下条件:
1.这棵树是[有根树](https://en.wikipedia.org/wiki/Tree_%28graph_theory%29)
2.子节点的$y$值大于ta的父节点的$y$值
3.两条线段只能在端点相交
求线段最小总长度,注意可以旋转树来满足上述条件
输入格式
第一行一个整数$n$,下面$n$行每行两个整数$x_i,y_i$
输出格式
一行,一个四舍五入到小数点后的4位实数,即线段最小总长度
感谢@守望 提供翻译