huangzelin 2023-07-17 23:18:14 1 返回题目
前置知识:带权并查集
同一排的每两个限制提供了一条新的线索,即两列之差
那么如果一行有i个限制,就可以产生i-1条线索(其它线索可以通过这i-1条线索得到)
将限制按照x轴排序获得所有线索
然后可以使用带权并查集来判断了
思路和 https://wikioi.cn/problem/1202 这题其实是一样的