最短路
文章平均质量分 74
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[SGU 103] Traffic Lights [最短路]
现在给你一个城市网络,求它原创 2014-07-20 06:58:25 · 492 阅读 · 0 评论 -
[HDOJ 4892] Defence of the Trees [计算几何+最短路+状态压缩]
平面上有一些点,每个点有一个在原创 2014-08-01 18:28:14 · 366 阅读 · 0 评论 -
[POJ 2253] Frogger [最短路]
已知平面上有一些点,任意两点之间都有边,边的长度为两端点的欧氏距离,一条经过多个点的路的长度为在这条路上的边的值的最大值,求从点1到点2的最短路 tip: POJ里边double类型要用%f输出而不能用%lf原创 2014-05-01 19:45:14 · 504 阅读 · 0 评论 -
[POJ 2449] Remmarguts' Date [A*搜索]
求第k最短路问题,有向图,数据范围:点数不超过1000,边数不超过10^5,k不超过1000 题目需要注意的地方:虽然题目描述说的是求T到S的第k短路,但是实际上根据样例可以知道我们应该求从S到T的第k短路...另外如果S==T,最初的那个不用走就到了的是不算做一条路的..也就是说必须要走 算法:首先用原图的反向图计算每个点到T的最短路,然后使用A*算法,估价函数f(i)=g(i)+h(i),原创 2014-07-13 06:54:49 · 421 阅读 · 0 评论 -
[CF 242C][BNUOJ 26638] King's Path [最短路]
在一个很大的平面上(10^9*10^9),原创 2014-07-14 09:52:57 · 722 阅读 · 0 评论 -
[ZOJ 2963] Treasure Hunter [最短路+状态压缩]
一个有500个节点的无向图,有至多15个节点上有宝藏,每次进入每个点的时原创 2014-08-21 11:49:04 · 543 阅读 · 0 评论 -
[POJ 3594] Escort of Dr. Who How [最短路]
已知一个图,每条边仅在特定的时间可以通过,你可以在某个点停留以等待下一条边可以躺原创 2014-08-23 20:26:36 · 599 阅读 · 0 评论 -
[HDOJ 4984] Goffi and Graph [最短路]
给定一个图,每条边的权值都是随时间变原创 2014-08-25 13:27:16 · 591 阅读 · 0 评论