模拟赛C矩形三角形题解

题意：给出若干个矩形，给每个确定方向，使得宽不相同，高的和最大。
暴力：二分图匹配，(O(n^3))。
正解：把矩形看成边，那么定向后是基环内/外向树。
连通块是基环树只有一种方案。
连通块是树采用树规。
注意自环重边。
(O(n))。