摘要: 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 阅读(85) 评论(1) 推荐(1) 编辑