摘要：
因本人太菜，所以刚学并查集，so写的不好请不要骂人。嗯... 题目背景 AA 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数 NN ，和公路数 MM ，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。 问 阅读全文
摘要：
因本人太菜，所以刚学并查集，so写的不好请不要骂人。嗯... 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 关键步骤 初始化：把每个点所在集合初始化为其自身。通常来说， 阅读全文