常规做法,unique去重实现离散化,发现每次不清空并查集数组就会 WA on #3 ,清了之后就 AC 了。
但是按理来讲每次初始化并查集的时候要用的地方已经都覆盖了啊,这是为什么呢...
看了看题解,这篇题解里也提到了这个问题,但是并没有人解答。