随笔分类 -  图论

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 题意:"r"是起点,"a"是终点,'.'是路,'x'是守卫,'#'是不能走的地方。杀掉守卫要多花1个单位时间,每次上下左右移动要花一个单位时间。问到终点花的最少时间。 思路:这种N*M的地图且带权 阅读全文
posted @ 2016-04-06 14:04 下周LGD该赢了吧 阅读(136) 评论(0) 推荐(0) 编辑
摘要:最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38804Accepted Submission(s): 16925Problem Descr... 阅读全文
posted @ 2015-05-21 20:17 下周LGD该赢了吧 阅读(156) 评论(0) 推荐(0) 编辑
摘要:find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1751Accepted Submi... 阅读全文
posted @ 2014-08-17 20:01 下周LGD该赢了吧 阅读(172) 评论(0) 推荐(0) 编辑
摘要:Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:20586Accepted:5777DescriptionDavid the Great has just become the king of a desert cou... 阅读全文
posted @ 2014-08-17 16:51 下周LGD该赢了吧 阅读(190) 评论(0) 推荐(0) 编辑
摘要:Building RoadsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9255Accepted:2669DescriptionFarmer John had just acquired several new farms! He wa... 阅读全文
posted @ 2014-08-17 15:04 下周LGD该赢了吧 阅读(217) 评论(0) 推荐(0) 编辑
摘要:B -Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2226DescriptionRain has pummeled the cows' fi... 阅读全文
posted @ 2014-08-11 22:50 下周LGD该赢了吧 阅读(138) 评论(0) 推荐(0) 编辑
摘要:过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10776Accepted Submission(s): 4748Problem Descri... 阅读全文
posted @ 2014-08-11 22:27 下周LGD该赢了吧 阅读(185) 评论(0) 推荐(0) 编辑
摘要:The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20430Accepted:7186DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2014-08-11 21:56 下周LGD该赢了吧 阅读(169) 评论(0) 推荐(0) 编辑
摘要:LayoutTime Limit:1000MSMemory Limit:65536KTotal Submissions:6832Accepted:3292DescriptionLike everyone else, cows like to stand close to their friends ... 阅读全文
posted @ 2014-07-30 22:56 下周LGD该赢了吧 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示