ACM之最短路径专题
punchline_skr
会飞的代码
展开
-
最短路(hdu 2544) (Dijkstra模板题)
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 16 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...原创 2018-05-10 16:42:31 · 197 阅读 · 0 评论 -
求最短距离及其花费(hdu 3790) (Dijkstra + 优先队列)
最短路径问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 32 Accepted Submission(s) : 14 Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t...原创 2018-06-12 15:37:17 · 239 阅读 · 0 评论 -
A Walk Through the Forest (hdu 1142) (Dijkstra + DFS记忆化搜索)
A Walk Through the Forest Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 20 Accepted Submission(s) : 9 Problem Description Jimmy experienc...原创 2018-08-06 21:31:23 · 133 阅读 · 0 评论 -
Candies(POJ 3159) (Dijkstra + 优先队列)
Time Limit : 3000/1500ms (Java/Other) Memory Limit : 262144/131072K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 2 Problem Description During the kindergarten days, flymouse wa...原创 2018-08-02 19:53:45 · 155 阅读 · 0 评论