随笔分类 -  Graph

Hdu 3367 Pseudoforest
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3367如果懂一点并查集或Kruskal算法的话，这题并不算很难。题目求的是“伪森林”，也就是一颗或多颗”伪树“的集合（不知道是不是真有“伪树”这定义，我简单搜了一下，好像没有，这里的“伪树”就是... 阅读全文
posted @ 2015-04-06 20:34 Emerald 阅读(152) 评论(0) 推荐(0)
Hdu 2066 一个人的旅行
摘要：Problem地址 : http://acm.hdu.edu.cn/showproblem.php?pid=2066这道题可以使用最短路解题，因此可以使用Dijstra算法。因为存在几个与家相连的地方，假设这个地方叫A，那我们可以设想家到A的距离为0，那此题就变成从A到目的地，变成从家到目的地。因为... 阅读全文
posted @ 2015-04-01 20:41 Emerald 阅读(165) 评论(0) 推荐(0)
Hdu 1116 Play on Words
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1116一道关于欧拉回路的题。由于刚刚接触欧拉图，所以收集了一些资料：关于欧拉图的相关定义：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉... 阅读全文
posted @ 2014-10-16 20:31 Emerald 阅读(195) 评论(0) 推荐(0)
Hdu 3790 最短路径问题
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790这道题的题目已经说明了这道题是求最短路径的问题。 |(*′口`)这道题在算法并不算很难，只是在处理细节上需要注意。(๑•̀ㅂ•́)و✧如在输入时：1->2 距离是3 费用是2 2... 阅读全文
posted @ 2014-09-08 00:11 Emerald 阅读(200) 评论(0) 推荐(0)
Hdu 3371 Connect the Cities（最小生成树）
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=3371其实就是最小生成树，但是这其中有值得注意的地方：就是重边。题目没有告诉你两个城市之间只有一条路可走，所以两个城市之间可能有多条路可以走。举例： 输入可以包含 1 2 3 // 1到2的成本为3 ... 阅读全文
posted @ 2014-09-04 22:27 Emerald 阅读(217) 评论(0) 推荐(0)
Hdu 1301 Jungle Roads （最小生成树）
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1301很明显，这是一道“赤裸裸”的最小生成树的问题；我这里采用了Kruskal算法，当然用Prim算法也一样可以解题。#include #include #include #include using nam... 阅读全文
posted @ 2014-09-01 21:22 Emerald 阅读(173) 评论(0) 推荐(0)