2016年4月11日
hdu1245+dij,堆优化
摘要： 有一片100*100的湖泊，中心坐标（0,0）,即湖泊右上角的坐标是（50,50），湖泊中间有一片以（0，0）为圆心，15为直径的圆形陆地。现有一个人在陆地，湖泊中散布着一些点可以踩，这个人要利用这些点跳到岸上，求最短路径和最短路径下的最短步数。 spfa莫名其妙的超时，dij+堆优化反而能过。。。 阅读全文
posted @ 2016-04-11 23:06 2014551532 阅读(462) 评论(0) 推荐(0) 编辑