[UVA][2SAT、SCC、線段交] 11930 - Rectangles
Rectangles
Given a set of rectangles in the plane, determine if it is possible to
choose one diagonal from each rectangle such that none of the
selected diagonals intersect. Two diagonals intersect if they share at
least one point. Note that the rectang...