最短路径
S_Black
学生
展开
-
【POJ】 3268 Silver Cow Party
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16290 Accepted: 7460 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2016-01-08 15:47:03 · 308 阅读 · 0 评论 -
【HDU】 3790 最短路径问题
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19115 Accepted Submission(s): 5692 Problem Description 给你n个点,m条无向边,每条边都有长原创 2016-01-08 15:54:08 · 347 阅读 · 0 评论 -
【WUSTOJ】 1582 Save Pang Pang
Save Pang Pang 题目链接 Save Pang Pang题目大意 就是一个人在C点,另外一人在D点,现在有m条路,告诉你每条路的信息,要你从C点走到D点——赤裸裸的最短路径。题解 这一题是武科邀请赛的一到水题,当时看到直接就开始写了,结果用SPFA怎么也没过,第二天才发现是初始化的问题——我直接把和原点相连的点的距离做成了dist,但是这一题有自环…… 虽然不怎么难,还是记一下原创 2016-04-18 09:38:44 · 575 阅读 · 0 评论