POJ-1182 : 食物链
問題概要
N(<50000)匹の生物がいる。全て3種類にわけることができて、AはBを食べ、BはCを食べ、CはAを食べる。x,yは同じ、とかxはyを食べる、という情報が次々にあたえられるので、これまでの情報に矛盾する情報の数を答える問題。そのような情報は無視する。
解法
union findする。蟻本p.85。
N(<50000)匹の生物がいる。全て3種類にわけることができて、AはBを食べ、BはCを食べ、CはAを食べる。x,yは同じ、とかxはyを食べる、という情報が次々にあたえられるので、これまでの情報に矛盾する情報の数を答える問題。そのような情報は無視する。
union findする。蟻本p.85。