2014年2月23日
关于对并查集的理解
摘要： 并查集： 1. 应用：并查集一般常被应用于处理一些不相交集合的查找和合并问题。最经典的问题：已知某镇上有n个村庄（可以想象成n个不相连的点），其中已有有m条路联通这n个村庄，问至少还需再建多少条路，才能使n个村庄都连起来（村庄与村庄不一定直接连起来，只要保证能从某个村庄到某个村庄即可），又或者问某个... 阅读全文
posted @ 2014-02-23 11:42 6bing 阅读(220) 评论(0) 推荐(0) 编辑