qingkong5886的博客

畅通工程Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21357    Accepted Submission(s): 9188Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32618    Accepted Submission(s): 14673Problem Description某省调查乡村交通状况，得到的统计表中列出了

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19590    Accepted Submission(s): 6134Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖

Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5421    Accepted Submission(s): 3909Problem DescriptionThe Head El

Constructing Roads Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 61   Accepted Submission(s) : 31Problem DescriptionThere are N villages

最小生成树prim算法实现原文地址：点击打开链接今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。           首先，要用二维数组记录点和权值。如上图所示无向图：int map[7][7];       map[1][2]=map[2][1]=4;

th写的总结，很不错，转载一下：点击打开链接 首先说一下什么是树：    1、只含一个根节点    2、任意两个节点之间只能有一条或者没有线相连    3、任意两个节点之间都可以通过别的节点间接相连    4、除了根节点没一个节点都只有唯一的一个父节点    5、也有可能是空树（不含任何节点）最小生成树就是：   在所有数据满