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