镜像并查集

镜像处理时都有这种关系
朋友的朋友是朋友，敌人的敌人是朋友，朋友的敌人是敌人，敌人的朋友是朋友，

如何快速判断朋友与敌人呢？
我们让每个人都有两重身份，一个是自己，一个是自己的相反面，即a与a'是天生的敌人，b与b'是天生的敌人
当a和b成为朋友的时候，我们让a'与b'成为朋友，a与b'，b与a'成为敌人
当a和b成为敌人的时候，我们让a'与b'成为敌人，a与b'，b与a'成为朋友
如此我们就可以迅速判断多组输入时候的朋友与敌人关系了

例如1与2是敌人，2与3是敌人，3与4是敌人，4与5是敌人
   问1与5什么关系
   我们来建立模型
       1与2是敌人 [1,  2']. [1',  2]
       2与3是敌人[1,  2',  3]. [1',  2,  3']
       3与4是敌人[1,  2',  3,  4']. [1',  2,  3',  4]
       4与5是敌人[1,  2',  3,  4',  5]. [1',  2,  3',  4,  5']
       以经很明显了1和5是朋友

1.判断一个图是否是二分图
把每个点分成两个点，一个代表本身，一个代表对立面（镜像），对每条边（u,v）都使用join（u+n,v）,join(u,n+v)
最后判断find（1）==find（n+1）？相等则不是二分图，反之为二分图