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表明和集合根同
相關文章
相關標籤/搜索