POJ-1182 : 食物链

問題概要

N(<50000)匹の生物がいる。全て3種類にわけることができて、AはBを食べ、BはCを食べ、CはAを食べる。x,yは同じ、とかxはyを食べる、という情報が次々にあたえられるので、これまでの情報に矛盾する情報の数を答える問題。そのような情報は無視する。

解法

union findする。蟻本p.85。