2018年8月22日
POJ1182食物链
摘要： 公认的并查集经典。题目不贴了，链接在这里http://poj.org/problem?id=1182 并查集的基础功能是 判断两个元素是否属于同一个集合 和 合并元素到同一个集合。 更高的层次的应用是 判断和维护两个元素的关系。 数组Fa[ x ]表示x所在集合的根节点，Rank[ x ]表示x和x 阅读全文
posted @ 2018-08-22 19:24 MalcolmMeng 阅读(118) 评论(0) 推荐(0) 编辑