食物連鎖（Union-FInd木を用いる問題）

プログラミングコンテストチャレンジブックに載っていた、「食物連鎖」という問題（POJ 1182）。Union-Find木を応用して解けるらしいが、文字の説明だけではすんなり理解できなかったので概念を図にした。すっきりした。

参考

• Amazon.co.jp： プログラミングコンテストチャレンジブック: 秋葉 拓哉, 岩田 陽一, 北川 宜稔: 本
• 1182 -- 食物链
• プログラミングコンテストチャレンジブック演習「食物連鎖」 - 日々精進