![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
bin_gege
这个作者很懒,什么都没留下…
展开
-
HDU_1245_Saving James Bond_最短路
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1245题意:给一个已知直径的圆形岛,然后岛的附近是湖,湖里有一些点,以坐标的形式给出,最外层是矩形的终点。给定跳跃的距离d,让你判断是否能跳到最外层,如果能就输出最短距离以及这个最短跳的步数。题解: 这题重点在建图,在松弛操作那里也要修改一下。详细看代码。#include原创 2016-04-29 20:15:25 · 349 阅读 · 0 评论 -
hdu_2544_最短路(spfa版子)
题目连接:hdu_2544_最短路存个自己写的SPFA的板子#include#include#define mst(a,b) memset(a,b,sizeof(a))#define F(i,a,b) for(int i=a;i<=b;i++)const int N=10011,inf=1<<30;int g[N],v[N*2],nxt[N*2],w[N*2],ed,d[N],原创 2016-07-15 16:08:48 · 283 阅读 · 0 评论