poj1182 带权并查集

题意：一共有ABC三种动物，A吃B，B吃C，C吃A，ios 如今共有n个动物，编号1~n，给出k句话，判断真假；spa 每句话包含val,u,v;code val==1,表明u,v,是同类，val==2表明u吃vget 假的条件为：博客 1.与前面某些真话冲突；string 2.u,v,大于nit 3.当val==2时,u!=v, 即不能本身吃本身;io 思路：有联系的为一个集合，0表明和集合根同

>>阅读原文<<