並查集——集合問題

並查集——集合問題 題目描述 給你a,b和n個數p[i]，問你如何分配這n個數給A,B集合，而且知足： 若x在集合A中，則a-x必須也在集合A中。 若x在集合B中，則b-x必須也在集合B中。ios 輸入描述： 第一行 三個數 n a b 1<=n<=1e5 1<=a,b<=1e9 第二行 n個數 p1 p2 p3…pn 1<=pi<=1e9web 輸出描述： 若是能夠剛好分開就輸出第一行 YES

>>阅读原文<<