![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 81
日月人云
这个作者很懒,什么都没留下…
展开
-
hdu1232并查集
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1232 #include int bin[1002]; int findx(int x) { int r=x; while(bin[r]!=r)//利用循环查找根结点,当bin[r]=[r]时,查找到根结点 r=bin[r];原创 2017-08-13 23:09:55 · 217 阅读 · 0 评论 -
51nod天气晴朗的魔法
在满足魔法值最大值尽可能小的情况下,魔力值之和尽可能的大 魔力值最大值尽可能的小,那么这个值不超过最小生成树的最大权值 在不超过最小生成树的最大权值的所有边中选取n-1条边组成最大生成树即可 注意下数据范围 #include<iostream> #include<cstring> #include<cstdio> #include<algor...原创 2018-08-04 16:44:15 · 121 阅读 · 0 评论 -
51NOD1459迷宫游戏
1459 迷宫游戏 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在...原创 2018-08-04 11:36:34 · 155 阅读 · 0 评论 -
51NOD1212无向图最小生成树
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 <= S, E <= N,1 <= W <= 100...原创 2018-08-04 08:48:19 · 273 阅读 · 0 评论 -
HDU1548A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31099 Accepted Submission(s): 11174Problem Description There is a strange lift....原创 2018-05-18 21:33:10 · 116 阅读 · 0 评论 -
HDU2112HDU Today
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34742 Accepted Submission(s): 8452Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就...原创 2018-04-06 14:56:08 · 134 阅读 · 0 评论 -
HDU3790
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32569 Accepted Submission(s): 9572Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t...原创 2018-04-05 18:19:06 · 155 阅读 · 0 评论 -
POJ1258Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 65403 Accepted: 27066DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet con...原创 2018-03-29 15:06:19 · 175 阅读 · 0 评论 -
HDU1869六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11338 Accepted Submission(s): 4566Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界...原创 2018-03-26 23:08:47 · 168 阅读 · 0 评论 -
HDU1272小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59050 Accepted Submission(s): 18588Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现...原创 2018-03-30 14:55:34 · 129 阅读 · 0 评论 -
HDU1142A Walk Through the Forest
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9534 Accepted Submission(s): 3515Problem Description Jimmy experienc...原创 2018-03-30 11:00:01 · 124 阅读 · 0 评论 -
畅通工程系列
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57263 Accepted Submission(s): 21508 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2017-08-25 21:04:43 · 226 阅读 · 0 评论 -
POJ - 1860(bellman-ford)
Currency Exchange POJ - 1860 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,你要为你的交换操作的总和。在来源货币中总是收取佣金。 例如,如果你想换100美元到俄罗斯卢布兑换点,那里的汇率是29.75,而佣金是0.39,你会...原创 2018-08-15 11:16:04 · 275 阅读 · 0 评论