Ocean_Star_T
Try Again

随笔分类 -  数据结构：图论：最短路

joisino's travel
摘要：D - joisino's travel Problem Statement There are N towns in the State of Atcoder, connected by M bidirectional roads. The i-th road connects Town Ai a 阅读全文
posted @ 2017-09-12 17:19 十年换你一句好久不见 阅读(239) 评论(0) 推荐(0)
Codefroces Educational Round 27 845G Shortest Path Problem?
摘要：Shortest Path Problem? Shortest Path Problem? You are given an undirected graph with weighted edges. The length of some path between two vertices is t 阅读全文
posted @ 2017-08-23 22:07 十年换你一句好久不见 阅读(158) 评论(0) 推荐(0)
51Nod 迷宫问题（最短路+权值）（模板）
摘要：你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大 阅读全文
posted @ 2017-08-12 11:55 十年换你一句好久不见 阅读(611) 评论(0) 推荐(0)
2017百度之星 资格赛
摘要：1001 度度熊保护村庄 Accepts: 26 Submissions: 703 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 1001 度度熊保护村庄 Accepts: 26 Su 阅读全文
posted @ 2017-08-06 16:04 十年换你一句好久不见 阅读(542) 评论(0) 推荐(0)
HDU 2112 HDU Today
摘要：HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31038 Accepted Submission(s): 7543 Pro 阅读全文
posted @ 2017-08-02 19:33 十年换你一句好久不见 阅读(160) 评论(0) 推荐(0)
HDU 1142 A Walk Through the Forest（最短路+dfs搜索）
摘要：A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8850 Accepted Submissio 阅读全文
posted @ 2017-08-02 16:27 十年换你一句好久不见 阅读(173) 评论(0) 推荐(0)
POJ 1874 畅通工程续（最短路模板题）
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55641 Accepted Submission(s): 20842 Problem 阅读全文
posted @ 2017-08-02 15:57 十年换你一句好久不见 阅读(301) 评论(0) 推荐(0)
HDU 2066 一个人的旅行
摘要：一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39195 Accepted Submission(s): 13322 Proble 阅读全文
posted @ 2017-08-02 15:35 十年换你一句好久不见 阅读(156) 评论(0) 推荐(0)
POJ 3662 Telephone Lines
摘要：Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7210 Accepted: 2634 Description Farmer John wants to set up a telephone lin 阅读全文
posted @ 2017-08-01 16:16 十年换你一句好久不见 阅读(237) 评论(0) 推荐(0)
UESTC 30最短路（flyod算法）
摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65790 Accepted Submission(s): 28777 Problem D 阅读全文
posted @ 2017-07-10 20:32 十年换你一句好久不见 阅读(311) 评论(0) 推荐(0)

我希望每次的成长是看到了自己的不足！！！！