2019年11月5日
P1608 路径统计&&P1144 最短路计数
摘要： 相似的两道题 区别在于边权 ans数组记录方案数 如果是第一次更新那么方案数就等于更新他的节点的方案数 因为他们在一条路径上 如果此时节点的最短路等于上一个节点的最短路加上他们之间的距离 那么此时节点的方案数就加上上一个节点的方案数 P1144 最短路计数 spfa //P1144 最短路计数 #i 阅读全文
posted @ 2019-11-05 09:34 DUO_JIaMInG 阅读(148) 评论(0) 推荐(0) 编辑