摘要：
最小生成树属于图论的基本问题，其应用背景可以这样理解： 一个城市有若干个村庄，这时候我们想要给村庄修路，修一条路有修一条路的花费，我们要保证每个村庄保持联通（不必是两个村庄直接相连，保证从一个村庄通过第三者村庄的路到达另一个村庄也可以）；我们想要在这样的前提之下，修路的最小花费是多少； 这个问题有两 阅读全文
摘要：
并查集是一种竞赛中常用的数据结构，在解决划分集合问题，帮派问题，朋友关系问题方面有着很广的应用； 而对于并查集来说，基本的操作可以分为合并集合，查找集合，初始化集合等基本操作； 而对于并查集的应用背景，是这样的：一个城市有n个人，给出这些人的关系，比如1号，2号是朋友，2，3号也是朋友，那么1，3号 阅读全文