摘要：
hdu1688题意：找出从S到F两个点之间的最短路和比最短路长1的次短路的条数之和。分析：最短路很好求，关键是次短路，郁闷呀不过，如果对最短路的更新距离的过程有更深的认识的话，就好办很多了。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新值等于最短路径长：更新最短路径计数3）新值大于最短路径长，小于次短路径长：更新次短路径长，计数4）新值等于次短路径长：更新次短路径计数View Code #include<iostream>#include<algorithm 阅读全文
