种类并查集，求助老师

Question

leetcode 886 这道题我看这个解答一直没弄懂啥意思，能帮忙解释一下么老师

https://leetcode-cn.com/problems/possible-bipartition/solution/ke-neng-de-er-fen-fa-chong-lei-bing-cha-ji-by-gyb-/

原题用二分图染色的做法很简单，无意间看到了这个，真是没想到用并查集也能做。但是一直没想通是啥做的。。

Answer 1

liuyubobobo 2019-10-23 16:02:58

抱歉，这个问题我也想不到用并查集去做。因为明显是一个二分图染色问题，不是需要并查集可以解决的问题。我猛地也看不明白。

我个人其实不很鼓励用并不直观的思路去解决明显有直观解的问题。不过如果感兴趣的话，可以仔细问一下代码的作者思路是怎样的？：）

继续加油！：）