Solution

huangzelin 2023-07-17 23:18:14 1 返回题目

前置知识:带权并查集

同一排的每两个限制提供了一条新的线索,即两列之差

那么如果一行有i个限制,就可以产生i-1条线索(其它线索可以通过这i-1条线索得到)

将限制按照x轴排序获得所有线索

然后可以使用带权并查集来判断了

思路和 https://wikioi.cn/problem/1202 这题其实是一样的

{{ vote && vote.total.up }}