wosiguwozai0133的博客

首先并查集模板： http://www.ahathinking.com/archives/10.html 相关的文档代码： 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。并查集学习：l 并查集：(union-find sets) 一种简单的用途广泛的集

这道题用到一部分技巧： 这个家伙写的挺详细的： http://blog.youkuaiyun.com/c0de4fun/article/details/7318642///这题分析一下： 我们根据题意，森林中有3种动物。A吃B，B吃C，C吃A。 我们还要使用并查集，那么，我们就以动物之间的关系来作为并查集每个节点的 权值。 注意，我们不知道所给的动物（题目说了，输入只给编号