最小生成树
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
poj 2485 Highways
这是一道典型的最小生成树的题目,给的是每个城市之间的距离,然后求最小生成树中的最小的边、、、用pirme加一点改正就可以很水的过掉啊、、、声明一点我是听我同学说的,然后拿刘汝佳的dijkstra改写的,不得不说他的代码真的是很简约啊、、膜拜啊、、、HighwaysTime Limit: 1000MS Memory Limit: 65536KT原创 2013-08-12 09:32:33 · 2845 阅读 · 0 评论 -
poj 1258 Agri-Net
不多说了啊、、典型的最小生成树啊、、、Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33507 Accepted: 13416DescriptionFarmer John has been elected mayor of原创 2013-08-12 09:59:50 · 2656 阅读 · 0 评论 -
ZOJ 1542 Network
题意:给你N个点M条边,求最小生成树,并且输出最小生成树里最大的那条边,并且输出路径 NetworkTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeAndrew is working as system administrator and is planning to establi原创 2013-08-24 12:58:32 · 2207 阅读 · 0 评论 -
poj 1789 Truck History
首先吐一下槽这是英语阅读训练啊、、、玛德,看不懂啊、、受不了啊,英语太水了啊、、呜呜呜呜#include #include #include #include #include #include using namespace std;struct Edge{ int u, v, w;} edge[4000100];char s[3100][10];bool c原创 2013-08-10 18:50:50 · 2669 阅读 · 0 评论 -
POJ 3026 Borg Maze
在多数大神眼里这是一道水题啊、、但菜鸟伤不起啊、、好不容易看懂的英文又发现不太简单、、昨天写了一天的BFS竟然无情的错掉了啊、、吐槽一下昨天是情人节啊、、人家过情人节,屌丝却在敲代码,还老错啊、、伤不起啊。。。好了言归正传,这是一道最小生成树的题目,但是每天各点之间的权值没有给出啊,需要用BFS来求出啊、、自己的BFS老是出错啊、、就学习了pengge的啊、、算了,还得多加练习啊、、、菜鸟不能休息原创 2013-08-14 10:52:59 · 2745 阅读 · 0 评论 -
sdut oj 2144 最小生成树
一开始用的是标记u,v的方法写的但是这样不能保证他们是否在同一颗树上,所以又用了并查集。。。。题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市原创 2013-06-29 16:44:48 · 2352 阅读 · 0 评论 -
HDU 4756 Install Air Conditioning(次小生成树)
题目大意:给你n个点然后让你求出去掉一条边之后所形成的最小生成树。比较基础的次小生成树吧。。。先prime一遍求出最小生成树,在dfs求出次小生成树。Install Air ConditioningTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total原创 2014-10-15 18:27:59 · 1053 阅读 · 0 评论