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