2019年8月28日

洛谷 P1144 最短路计数

摘要:题目链接: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 SSummerZzz 阅读 (20) 评论 (0) 编辑

导航

统计