2019年2月7日
HDU-1232-畅通工程
摘要： 这题就是并查集的应用，我们可以假设n个城镇之间皆无道路，那就要修建n-1条道路。每当我们已知两个城镇之间是连通的时候，我们就可以让cnt-1，因为我们没必要修建道路了。这样的话我们就不用再压缩路径，判断有多少的集合了。需要注意的一点是，对于并查集的连接，我们... 阅读全文
posted @ 2019-02-07 16:11 xyee 阅读(124) 评论(0) 推荐(0)