Dijkstra
关注
分享
扫一扫
文章平均质量分 67
jinzhao1994
这个作者很懒，什么都没留下…
展开
-
[ZOJ 3354] DoIt is Being Flooded [最短路+并查集]
在n*m的棋盘上有一个岛，岛上每个位置都有一个原创 2014-08-03 12:34:49 · 594 阅读 · 0 评论 -
[POJ 2253] Frogger [最短路]
已知平面上有一些点，任意两点之间都有边，边的长度为两端点的欧氏距离，一条经过多个点的路的长度为在这条路上的边的值的最大值，求从点1到点2的最短路 tip: POJ里边double类型要用%f输出而不能用%lf原创 2014-05-01 19:45:14 · 525 阅读 · 0 评论 -
[ZOJ 2963] Treasure Hunter [最短路+状态压缩]
一个有500个节点的无向图，有至多15个节点上有宝藏，每次进入每个点的时原创 2014-08-21 11:49:04 · 571 阅读 · 0 评论 -
[POJ 3594] Escort of Dr. Who How [最短路]
已知一个图，每条边仅在特定的时间可以通过，你可以在某个点停留以等待下一条边可以躺原创 2014-08-23 20:26:36 · 625 阅读 · 0 评论