2020年10月29日
最短路计数
摘要： 题意：统计从1号点到所有的点的最短路的条数。 思路：权重都是1，开一个数组cnt [ N ], cnt[ i ]代表到 i 的最短路的个数。 如果dis[ v ] > dis[ u ] + 1,那么到 v 的最短路的个数也就是到 u 的个数( cnt [ v ]=cnt[ u ])。 dis[ v 阅读全文
posted @ 2020-10-29 20:44 Swelsh-corgi 阅读(229) 评论(0) 推荐(0) 编辑