摘要： pku1703，并查集的应用，比较常见的一种。刚开始没什么思路，，想到一种方法，就是记录下每一个节点到根节点的距离，根据两个节点的距离之和的奇偶性来判断是敌是友。这个代码没有写，不知道能行不能行。。disscuss发现一种方法：用两个数组，一个存友f[]，一个存敌d[]。如果是D a b就把a与的d[b]进行Union，b与d[a] 进行Union，如果是A a b先判断find(a) 是否等于find(b) 是就输入the same。否的话判断find(a)是否等于find(f[b])是的话输出the differentelse 输出 条件不足。代码就不贴了。。1027 和2062是两道模拟 阅读全文