2020年8月4日
[HDU 3516]Tree Construction
摘要： Description 题库链接 给你 \(n\) 个偏序点对 \((x_i, y_i)\)（即 \(\forall i,j, x_i < x_j\) 时有 \(y_i > y_j\)），你需要在这一二维平面上画线，使得所有点连成一棵树，并且线只能从一个点开始向左或向下连。问最少需要画线的长度。 $ 阅读全文
posted @ 2020-08-04 11:09 NaVi_Awson 阅读(91) 评论(1) 推荐(1) 编辑