SUMMERMINGQAQ

摘要： 题目链接：https://www.luogu.org/problem/P1144 思路：加一个tot[ v ]数组存，从1到v最短路的条数。 判断是否有其他u到达v可以小于记录的dis[ v ],有的话，更新dis[ v ]的距离，再更新tot[ v ]为出发点的tot[ u ], 如果另一个u到v 阅读全文