摘要：
Floyd最小环理解+模板： https://www.cnblogs.com/DF-yimeng/p/8858184.html 除了上述博文里写的，我再补充几点我的理解。 1.为什么先枚举ij求经过ijk的最小环再更新k? 因为更新了K点，dis[i][j]可能会经过K，那么再枚举ij求ijk可能会 阅读全文
摘要：
https://vjudge.net/problem/HDU-1232 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 阅读全文
摘要：
https://vjudge.net/problem/HDU-1213 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many ta 阅读全文
摘要：
模板1： 这里也可以应用一个简单的启发式策略——按秩合并。该方法使用秩来表示树高度的上界，在合并时，总是将具有较小秩的树根指向具有较大秩的树根。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。为了保存秩，需要额外使用一个与 pare 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-1863 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需 阅读全文