2015年9月1日
【POJ 1182 食物链】并查集
摘要： 此题按照《挑战程序设计竞赛（第2版）》P89的解法，不容易想到，但想清楚了代码还是比较直观的。 并查集模板（包含了记录高度的rank数组和查询时状态压缩） 并查集是用于维护“属于同一集合”的数据结构，然而这道题的“属于同一集合”并不指“是同类”，而是指“这几个情况若发生必然同时发生”。 我们从理解题 阅读全文
posted @ 2015-09-01 15:01 helena_wang 阅读(242) 评论(0) 推荐(0) 编辑