社区讨论

翻译

SP6578SEGTREE - Segment Tree参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6ul5yj
此快照首次捕获于
2025/11/20 11:04
4 个月前
此快照最后确认于
2025/11/20 11:04
4 个月前
查看原帖
题目大意:
植树节到了(雾)!小A种了一棵红黑树,小B种了一棵线段树,我种了一棵二叉树,我们都有光明的前途
然而小L种线段树总是出错(请见ta的历史提交记录我也没找到),一怒之下ta决定画一棵线段树。ta把nn个点(xi,yi)(x_i,y_i)放在平面上,将某对点连起来形成一条线段,所有的线段构成一棵树,这棵树满足以下条件:
1.这棵树是有根树
2.子节点的yy值大于ta的父节点的yy
3.两条线段只能在端点相交
求线段最小总长度,注意可以旋转树来满足上述条件
输入格式:
第一行一个整数nn,下面nn行每行两个整数xi,yix_i,y_i
输出格式:
一行,一个四舍五入到小数点后的4位实数,即线段最小总长度
题目没给数据范围QAQ

回复

2 条回复,欢迎继续交流。

正在加载回复...