【数据结构】--最小生成树
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
hdu1102 Constructing Roads--最小生成树prim
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1102题意:给n个城市,分别是1----n,现在给出两两城市之间距离,求其最小生成树,另外还有m组操作,u v表示城市u与v之间的直接连通的路已经建好,具体操作看代码,很简单的题。代码:#define _CRT_SECURE_NO_DEPRECATE #includ原创 2016-08-06 13:38:43 · 458 阅读 · 0 评论 -
hdu1875 畅通工程再续--prim
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1875其实这题很简单,但是当时脑子不知道怎么了,两点不连通我把它表示成-1标记,而不是直接赋值为最大值,导致接下来的操作有点混乱。代码:#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing原创 2016-08-08 07:32:41 · 490 阅读 · 0 评论 -
hdu1879 继续畅通工程--prim
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1879中文题目,不做解析了,就是一个简单的prim。代码:#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace std;int n;int p[105][105原创 2016-08-08 07:52:23 · 549 阅读 · 2 评论 -
hdu2988 Dark roads--Kruskal
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2988简单的水题,为什么不用prim,prim是从点搜索,kruskal是边搜索,后者适合稀疏图。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#includeusing namespace st原创 2016-08-08 10:07:31 · 475 阅读 · 0 评论 -
hdu3371 Connect the Cities--kruskal
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3371题意:某地发洪水,导致某些城市被淹而消失,现在想把剩下的零散的城市通过修路连接起来,已知现在有部分城市是连通的。可选择修的路有m条,城市总共有n个,给出了m条路的起点终点和修路花费,问最少可花多少钱能保证所有的城市连通。明显的克鲁斯卡尔。把边权排序然后并查集添加边即可。原创 2016-08-08 10:16:31 · 504 阅读 · 0 评论 -
hdu4126 Genghis Khan the Conqueror--最小生成树 & 树形DP(待解决)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=4126原创 2016-08-08 15:36:01 · 530 阅读 · 0 评论 -
poj2387
待原创 2017-06-06 09:19:58 · 462 阅读 · 0 评论 -
poj1287
待原创 2017-06-06 09:20:33 · 473 阅读 · 0 评论