摘要："题面" 题解 可以将题目转化为在满足宽度互不相同的情况下最大化长度之和 将一个矩形的$a$与$b$连一条边, 定义边的出点和入点分别代表选择该点的值作为宽度一次, 选择该点的值作为高度 所以我们要做的就是将$a$到$b$这一条边定向 除此之外, 还要注意到每个点至多被作为出点一次, 这也满足了我们 阅读全文