2020年10月18日
模拟赛C矩形三角形题解
摘要： 题意：给出若干个矩形，给每个确定方向，使得宽不相同，高的和最大。 暴力：二分图匹配，\(O(n^3)\)。 正解：把矩形看成边，那么定向后是基环内/外向树。 连通块是基环树只有一种方案。 连通块是树采用树规。 注意自环重边。 \(O(n)\)。 阅读全文
posted @ 2020-10-18 18:34 lnzwz 阅读(113) 评论(0) 推荐(0) 编辑