摘要："题面" 题解 考虑在什么情况下此夫妻离婚后仍有n对夫妻 将男性看做黑点, 女性看做白点, 情侣关系和夫妻关系看做边 则若这对夫妻在一个黑白交错, 情侣关系和夫妻关系交错的一个环上(画图理解一下) 这对夫妻就是不安全的 考虑将边定向, 婚姻关系为女向男连边, 情侣关系为男向女连边 则若夫妻都在同一个 阅读全文

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