
最小生成树
苍山洱海胖
慢一点 不要悬浮
展开
-
【hdu 1233】还是畅通工程
还是畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例不被处理。原创 2017-08-05 10:43:04 · 288 阅读 · 0 评论 -
【hdu 1863】畅通工程(最小生成树&克鲁斯卡尔算法模板)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22498 Accepted Submission(s): 9750Problem Description省政府“畅通工程”的目标是使全省任何原创 2017-08-03 19:55:49 · 981 阅读 · 0 评论 -
【哈夫曼编码】
点击打开链接题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出:输出权值。样例输入:5 1 2 2 5 9样例输出转载 2017-07-26 16:21:02 · 969 阅读 · 0 评论