N_ll

摘要： http://poj.org/problem?id=1703题意：有两个黑帮团伙，共n名团伙成员（不知道属于这两个黑帮中的哪一个）。现在警察有一些信息，每条信息包含2个人的编号，如果给出A a b,则输出a b的关系，即是否属于同一个黑帮；如果给出D a b,则说明a b属于不同的黑帮。思路：典型的并查集，只要两者的关系确定了，就将他们放入同一个集合内，而另外增加一个表示关系的数组link[]来表示该节点与其父亲的关系，0表示同一类，1表示不同团伙。初始时集合只有自己一个元素,link[] 初始为0。第一次用c++的输入输出，TLE了。。改成C的就A了。TLE 代码： 1 #include . 阅读全文