摘要:题目链接:https://www.luogu.org/problem/P1144 思路:加一个tot[ v ]数组存,从1到v最短路的条数。 判断是否有其他u到达v可以小于记录的dis[ v ],有的话,更新dis[ v ]的距离,再更新tot[ v ]为出发点的tot[ u ], 如果另一个u到v 阅读全文
posted @ 2019-08-28 22:28 SummerMingQAQ 阅读(89) 评论(0) 推荐(0) 编辑