随笔分类 -  Graph Theory

杭电2923————Folyd
摘要：题目链接：点击打开链接这个题目其实很简单，就是各种坑。1.同一个地方破车可能有多辆。2.每次拖完一辆破车必须回来，不能全部一次性拖完所有的....//一开始题意弄错了在这个地方纠结了很久3.因为城市是用字符串的形式存储的，所以需要自己定义一个映射，当然c++用map也可以。以上这些处理完之后，跑一边... 阅读全文
posted @ 2014-12-02 08:44 SixDayCoder 阅读(198) 评论(0) 推荐(0)
杭电3339————最短路（SPFA）+ 01背包
摘要：题目链接：点击打开链接题目大致如下。每一个核电站都有一定的电力值，你需要控制这些核电站，使得你控制的电力值的大小超过所有核电站电力值的一半，在保证这个前提的基础上，寻找最短路。控制核电站，需要一些坦克，坦克的数量是无限的（！注意这个地方！）一开始的思路：做一个如下的结构体：typedef struc... 阅读全文
posted @ 2014-11-26 20:14 SixDayCoder 阅读(206) 评论(0) 推荐(0)
杭电1869————floyd的简单应用
摘要：六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4773Accepted Submission(s): 1933Problem Descri... 阅读全文
posted @ 2014-11-24 20:30 SixDayCoder 阅读(219) 评论(0) 推荐(0)
杭电1385————Dijkstra+输出路径
摘要：Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7701Accepted Submission(s): ... 阅读全文
posted @ 2014-11-23 13:39 SixDayCoder 阅读(289) 评论(0) 推荐(0)
杭电1217————不像最短路的"最短路"
摘要：ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4790Accepted Submission(s): 2183Problem D... 阅读全文
posted @ 2014-11-12 19:38 SixDayCoder 阅读(200) 评论(0) 推荐(0)
杭电3790————最短路问题
摘要：最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14059Accepted Submission(s): 4310Problem Des... 阅读全文
posted @ 2014-11-11 16:18 SixDayCoder 阅读(173) 评论(0) 推荐(0)
杭电1251————字典树基础讲解
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的... 阅读全文
posted @ 2014-08-28 12:08 SixDayCoder 阅读(286) 评论(0) 推荐(0)
杭电1150————最小顶点覆盖
摘要：Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5832Accepted Submission(s): 2940Pr... 阅读全文
posted @ 2014-08-24 15:17 SixDayCoder 阅读(165) 评论(0) 推荐(0)
杭电2063————匈牙利算法（二分图最大匹配）
摘要：过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11066Accepted Submission(s): 4873Problem Descri... 阅读全文
posted @ 2014-08-23 15:32 SixDayCoder 阅读(280) 评论(0) 推荐(0)
杭电2066————Dijkstra的应用
摘要：一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19400Accepted Submission(s): 6784Problem Des... 阅读全文
posted @ 2014-08-20 21:00 SixDayCoder 阅读(430) 评论(0) 推荐(0)
杭电3635————并查集的应用（路径压缩）
摘要：Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3182Accepted Submission(s): 1227Proble... 阅读全文
posted @ 2014-08-19 21:00 SixDayCoder 阅读(245) 评论(0) 推荐(0)
POJ 2349————最小生成树
摘要：Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:10281Accepted:3394DescriptionThe Department of National Defence (DND) wishes to co... 阅读全文
posted @ 2014-08-14 21:15 SixDayCoder 阅读(159) 评论(0) 推荐(0)
杭电1874————单源最短路径（dijkstra)
摘要：畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28395Accepted Submission(s): 10289Problem Des... 阅读全文
posted @ 2014-08-14 14:30 SixDayCoder 阅读(272) 评论(0) 推荐(0)
杭电1102————最小生成树prim
摘要：Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13994Accepted Submission(s): 532... 阅读全文
posted @ 2014-08-10 16:49 SixDayCoder 阅读(200) 评论(0) 推荐(0)
杭电1233 and 杭电1162————最小生成树（MST之prime算法）
摘要：关于prime算法基础的讲解http://blog.csdn.net/u013548531/article/details/38467183《BestCoder用户手册》下载还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536... 阅读全文
posted @ 2014-08-10 15:29 SixDayCoder 阅读(251) 评论(0) 推荐(0)