
最短路径
文章平均质量分 97
Bears9
这个作者很懒,什么都没留下…
展开
-
最短路径模板 | 理解
赶紧补博客,记录一下最短路,健忘(≧﹏ ≦)1.0dijkstra:图片来源思路如图:从起点出发,找能到达的点中最小的那个点,并赋值取代inf,再从那些点找距离最小的点接着出发....代码:#include<iostream>#include<cstdio>#include<algorithm>#include<vector&g...原创 2018-08-13 14:33:00 · 312 阅读 · 0 评论 -
牛客练习赛24
链接:https://www.nowcoder.com/acm/contest/157/E来源:牛客网 A-石子序列链接:https://www.nowcoder.com/acm/contest/157/A来源:牛...原创 2018-08-11 08:28:25 · 748 阅读 · 0 评论 -
E-青蛙
链接:https://www.nowcoder.com/acm/contest/157/E来源:牛客网 青蛙时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64...原创 2018-09-12 08:04:32 · 173 阅读 · 0 评论 -
hdu2544-最短路
题目链接 最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 90341Accepted Submission(s): 39167...原创 2018-09-13 14:46:04 · 169 阅读 · 0 评论