Codeforces 469D Two Sets 題解

題意 有n個數，要分紅A、B兩組，要求若是x∈A則a-x∈A，若是x∈B則b-x∈B，問是否存在一種符合要求的分法 思路 並查集，先增長兩個點表示A和B集合的根，對於一個數x，若是a-x存在就把x和a-x放一塊兒，不然就將x和B的根相連，若是b-x存在就把x和b-x放一塊兒，不然就將x和A的根相連，最後看一下A和B集合的根是否相連就能夠判斷出有沒有解了，至於分法就看這個數是和A的根相連仍是B的根相

>>阅读原文<<