2018年2月8日
并查集
摘要： 并查集就是用来解决合并集合的，只要能灵活运用以上两种操作，那么对于并查集的基本几个问题就可以得出解了。 下面给一道例题：hdu-1232 并查集的思想在这道题中是十分明显的，对于每一条道路所连接的两个城市，每组两个城市各进行子集判断，只要稍微改一下zhoier函数就行，也是一道比较水的并查集的题： 阅读全文
posted @ 2018-02-08 20:31 Zhoier 阅读(182) 评论(0) 推荐(0) 编辑