2011年12月21日
HDOJ 1874( dijkstra )
摘要： 单源点最短路径问题，毫不犹豫的dijkstra。 这个题只搞个起点终点，那就输出终点对应的那个最短路径值就OK了。 人生第一个dijkstra，所以把注释写得无比详细。代码：#include#include#include#include#define N 201#define maxint 10... 阅读全文
posted @ 2011-12-21 13:06 开开甲 阅读(181) 评论(0) 推荐(0) 编辑