Graph Theory
关注
分享
扫一扫
文章平均质量分 79
SixDayy
渣校的渣渣
展开
-
杭电1878————欧拉回路基础题目
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9300 Accepted Submission(s): 3340Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条原创 2014-08-06 19:34:28 · 491 阅读 · 0 评论 -
杭电1869————floyd的简单应用
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4773 Accepted Submission(s): 1933Problem Description1967年，美国著名的社会学家斯坦利·米尔原创 2014-11-24 20:30:11 · 355 阅读 · 0 评论 -
杭电1385————Dijkstra+输出路径
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7701 Accepted Submission(s): 1985Problem DescriptionThe原创 2014-11-23 13:39:51 · 333 阅读 · 0 评论 -
杭电3339————最短路（SPFA）+ 01背包
题目链接：点击打开链接题目大致如下。每一个核电站都有一定的电力值，你需要控制这些核电站，使得你控制的电力值的大小超过所有核电站电力值的一半，在保证这个前提的基础上，寻找最短路。控制核电站，需要一些坦克，坦克的数量是无限的（！注意这个地方！）一开始的思路：做一个如下的结构体：typedef struct{ int dist;//存取s源点到这个核电站的原创 2014-11-26 20:14:46 · 390 阅读 · 0 评论 -
杭电1217————不像最短路的"最短路"
rbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4790 Accepted Submission(s): 2183Problem DescriptionArbitrage is the原创 2014-11-12 19:38:50 · 411 阅读 · 0 评论 -
杭电3790————最短路问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14059 Accepted Submission(s): 4310Problem Description给你n个点，m条无向边，每条边都有长原创 2014-11-11 16:18:01 · 375 阅读 · 0 评论 -
杭电2063————匈牙利算法（二分图最大匹配）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11066 Accepted Submission(s): 4873Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2014-08-23 15:32:22 · 440 阅读 · 0 评论 -
杭电1251————字典树基础讲解
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251这是一个非常典型的字典树的题目，刚好在学字典树，nal原创 2014-08-28 12:08:46 · 514 阅读 · 0 评论 -
POJ 2349————最小生成树
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10281 Accepted: 3394DescriptionThe Department of National Defence (DND) wishes to connect原创 2014-08-14 21:15:24 · 341 阅读 · 0 评论 -
杭电1874————单源最短路径（dijkstra)
c通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28395 Accepted Submission(s): 10289Problem Description某省自从实行了很多年的畅通工程计原创 2014-08-14 14:30:50 · 454 阅读 · 0 评论 -
杭电1150————最小顶点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5832 Accepted Submission(s): 2940Problem DescriptionAs we all原创 2014-08-24 15:17:17 · 402 阅读 · 0 评论 -
杭电1233 and 杭电1162————最小生成树（MST之prime算法）
关于prime算法基础的讲解http://blog.youkuaiyun.com/u013548531/article/details/38467183原创 2014-08-10 15:29:01 · 558 阅读 · 0 评论 -
杭电1102————最小生成树prim
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13994 Accepted Submission(s): 5323Problem DescriptionThere原创 2014-08-10 16:49:55 · 563 阅读 · 0 评论 -
杭电2120————简单并查集+判环
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 549 Accepted Submission(s): 308Problem Descriptionice_crea原创 2014-08-09 20:07:19 · 392 阅读 · 0 评论 -
杭电2066————Dijkstra的应用
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19400 Accepted Submission(s): 6784Problem Description虽然草儿是个路痴（就是在杭电待了一年原创 2014-08-20 21:00:26 · 1080 阅读 · 0 评论 -
杭电3635————并查集的应用（路径压缩）
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3182 Accepted Submission(s): 1227Problem DescriptionFive hundred原创 2014-08-19 21:00:26 · 1379 阅读 · 0 评论 -
杭电1116————欧拉回路（通路） + 并查集基础
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5338 Accepted Submission(s): 1733Problem DescriptionSome of the原创 2014-08-06 17:19:55 · 382 阅读 · 0 评论 -
杭电2923————Folyd
题目链接：点击打开链接这个题目其实很简单，就是各种坑。1.同一个地方破车可能有多辆。2.每次拖完一辆破车必须回来，不能全部一次性拖完所有的....//一开始题意弄错了在这个地方纠结了很久3.因为城市是用字符串的形式存储的，所以需要自己定义一个映射，当然c++用map也可以。以上这些处理完之后，跑一边Floyd就可以了。网上看题解有跑两边Dijkstra的，这样会快很多。没有原创 2014-12-02 08:44:31 · 357 阅读 · 0 评论