最短路
文章平均质量分 86
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】3790 - 最短路径问题(dijkstra)
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20049 Accepted Submission(s): 5961 Problem Description 给你n个点,m条无向边,每条边都有长原创 2016-03-10 17:11:59 · 848 阅读 · 0 评论 -
【PAT】甲级1003 - Emergency(最短路)
题目链接:点击打开题目1003.Emergency (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emergency rescue team leader of a city, you are given a special map of your country. Th原创 2017-06-23 13:40:49 · 427 阅读 · 0 评论 -
【51Nod】1459 - 迷宫游戏(bfs & 优先队列 & 最短路)
点击打开题目 1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你原创 2016-08-13 10:41:03 · 457 阅读 · 0 评论 -
【POJ】3268 - Silver Cow Party(dijkstra & 优先队列 & 好题)
点击打开题目 Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18390 Accepted: 8414 Description One cow from each of N farms (1 ≤ N ≤ 100原创 2016-08-01 09:26:13 · 460 阅读 · 0 评论 -
【杭电oj】2066 - 一个人的旅行(迪杰斯塔拉,优先队列优化)
点击打开题目 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30189 Accepted Submission(s): 10376 Problem Description 虽然草原创 2016-06-21 11:16:02 · 812 阅读 · 0 评论 -
【杭电oj】2544 - 最短路(dijkstra)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 48934 Accepted Submission(s): 21547 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2016-03-28 21:51:03 · 480 阅读 · 0 评论 -
【杭电oj】1874 - 畅通工程续(dijkstra,注意注意!)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41076 Accepted Submission(s): 15171 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2016-03-27 13:02:35 · 539 阅读 · 0 评论 -
【杭电oj】2387 - Til the Cows Come Home(dijkstra)
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40239 Accepted: 13677 Description Bessie is out in the field and wants to get back原创 2016-04-05 17:21:43 · 380 阅读 · 0 评论 -
【PAT】甲级1018 - Public Bike Management(最短路 & dfs & 递归 & 好题)
题目链接:点击打开题目 Public Bike Management (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue There is a public bike service in Hangzhou City which provides great convenience to原创 2017-07-22 10:43:32 · 550 阅读 · 0 评论