最短路
文章平均质量分 67
bin_gege
这个作者很懒,什么都没留下…
展开
-
HDU_1245_Saving James Bond_最短路
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1245 题意:给一个已知直径的圆形岛,然后岛的附近是湖,湖里有一些点,以坐标的形式给出,最外层是矩形的终点。 给定跳跃的距离d,让你判断是否能跳到最外层,如果能就输出最短距离以及这个最短跳的步数。 题解: 这题重点在建图,在松弛操作那里也要修改一下。详细看代码。 #include原创 2016-04-29 20:15:25 · 359 阅读 · 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 · 291 阅读 · 0 评论