m0_58245389的博客

NetworkingPOJ - 1287You 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 the cables that may connect pairs of points. For each possible route .

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're planning to build some highways so that it will be possible

Jungle Roads丛林道路The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expe...

还是畅通工程HDU - 1233某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N.

修建道路POJ - 2421有 N 个村庄，从 1 到 N 编号，你应该建造一些道路，使每两个村庄可以相互连接。我们说两个村庄 A 和 B 是连通的，当且仅当 A 和 B 之间有一条道路，或者存在一个村庄 C，使得 A 和 C 之间有一条道路，C 和 B 是连通的。我们知道一些村庄之间已经有一些道路，你的工作是建造一些道路，使所有村庄都连接起来，并且建造的所有道路的长度最短。输入第一行是一个整数N（3 <= N <= 100），即村庄的数量。然后是N行，其中第i个包含N个整数，.

畅通工程再续HDU - 1875目录畅通工程再续HDU - 1875题目描述解题思路易错分析AC代码相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省...

Highways高速公路目录Highways高速公路题意描述解题思路易错分析AC代码The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a nu..

Agri-NetFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connection for his farm and is going to sha.

Arctic Network北极网络目录Arctic Network北极网络题意描述Kruskal算法解题思路易错分析Kruskal AC代码Prim解题思路易错分析Prim AC代码The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technolo