并查集——集合问题

并查集——集合问题 题目描述 给你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

>>阅读原文<<