2016年4月28日
HDU1688(Sightseeing)
摘要： 题目链接:传送门 题目大意:给你一幅图（单向边），找出从起点到终点有多少条不同路径（最短路或者比最短路长度大1） 题目思路:二维dijkstra，真的是要对dijkstra理解非常透彻才行,距离数组d开成二维表示最短路与次短路，同时需要一个cnt数组，记录有多少条路径 对于当前点有四种更新情况: 1 阅读全文
posted @ 2016-04-28 17:57 Kurokey 阅读(283) 评论(0) 推荐(0) 编辑