![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
winer_bamboo
这个作者很懒,什么都没留下…
展开
-
链式前向星建图+优先队列优化的dijkstra 算法求多个终点的最短路算法
Time Limit 1000MS Memory Limit 256MB “是时候表演真正的技术了”Description众所周知,伊泽瑞尔是一位自信十足的探险家,他寻求冒险的足迹遍布符文之地。这一天,他来...原创 2019-04-14 21:51:49 · 258 阅读 · 0 评论 -
HDU 1688 Sightseeing (最短路径数+次最短路经数)
Sightseeing(点击查看题目)Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionTour operator Your Personal Holiday organises guid...原创 2019-07-23 17:20:35 · 186 阅读 · 0 评论 -
codeforces 787D Legacy (线段树)
题目链接:http://codeforces.com/problemset/problem/787/DDescriptionRick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick wants to give his legacy t...原创 2019-07-19 11:24:33 · 472 阅读 · 2 评论 -
POJ 2449 Remmarguts' Date (dijkstra + A*)
Remmarguts' Date(点击查看题目)Time Limit:4000MS Memory Limit:65536K Total Submissions:41070 Accepted:11295 Description"Good man never makes girls wait or breaks...原创 2019-07-23 23:15:27 · 139 阅读 · 0 评论 -
POJ 3159 Candies 最短路
CandiesTime Limit:1500MS Memory Limit:131072K Total Submissions:41533 Accepted:11657 DescriptionDuring the kindergarten days, flymouse was the m...原创 2019-07-24 09:33:32 · 112 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼 (构建图并求最短路)
昂贵的聘礼Time Limit:1000MS Memory Limit:10000K Total Submissions:60090 Accepted:18144 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金...原创 2019-07-24 10:54:11 · 131 阅读 · 0 评论