阿牧遥

摘要： 错误半天还是因为并查集写错了。写错的地方是合并X和Y的时候，应该把FX挂到FY上去，而不是把X挂到Y上或FY上去，因为FX和FY下面有一树别的节点。http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86加强印象，仔细看图：本题的思路有两种，一是求最大值最小，而已二分+BFS来做，但效率较低。更好的做法是贪心+并查集。先按照怨念排序，然后从大到小判断是否有冲突。判断冲突的时候用了个巧妙的方法，就是A和B不能放在一组，那么设A的补集为!A，B的补集!B，那么merge(A, !B) 且merge(B, !A)，这样当有A不能和B在一起，C 阅读全文