Mongo_girl

一个带权连通无向图中可能有多棵生成树，所有生成树中具有边上的权值之和最小的树称为图的最小生成树。n个顶点的连通图的生成树有n个顶点、n-1条边，性质如下：1.不能有回路2.一个图的最小生成树不一定是唯一的，可能有多个。prim算法——让树慢慢变大 图G的顶点集合为U，生成树的集合为V。1.在U中选择一个顶点a加入V中。2.向外（U-V）找到一个点b，使ab之间权值最小，把b也加

题目链接：http://acm.ocrosoft.com/problem.php?cid=1172&pid=57题目描述浙江大学研究生复试题：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入测试输入...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162Eddy's pictureProblem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4463OutletsProblem DescriptionIn China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chi

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsProblem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879继续畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算

题目链接：http://acm.ocrosoft.com/problem.php?cid=1172&pid=58题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计...