Hello Joanna

Link：https://cn.vjudge.net/contest/175491#problem/A题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个

Link：http://poj.org/problem?id=2485题目：The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1875Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在

Link：https://vjudge.net/contest/176047#problem/A题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出

Link：https://vjudge.net/contest/176047#problem/D题目：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评

Link：https://vjudge.net/contest/175491#problem/B题目：As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta ha

#include <stdio.h>/*有的写法用到了树的深度，就是重新开一个数组ran[maxn]; 用来记录每个树的深度，合并的时候把深度较小的合并到较大的上边，防止出现最极端的情况。 但是用上路径压缩的话就不需要这个数组，因为压缩过后深度都是 2 ，随意操作； 压缩就是把/* *//*里面的 par[x] = 加上，不加上去的话只查找，没有压缩； 附上带ran[]数组的合并； 如果用ran[]

Link：https://cn.vjudge.net/contest/175491#problem/F题目：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，

Link：https://cn.vjudge.net/contest/175491#problem/E题目：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course the

Link:https://cn.vjudge.net/contest/175491#problem/D题目：Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have

Link：http://poj.org/problem?id=1287题目：You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for t