洛谷1144最短路计数
摘要：
一道水题。。。。 因为是无权图 对于整个图应用一个bfs处理出最短路， 之后在重复更新时应用一个转移方程即可 sum[x]=∑sum[n];，n为能更新x最短路的点。 上代码~ 阅读全文
posted @ 2017-11-10 10:06 SHADOWICENCXIX 阅读(108) 评论(0) 推荐(0) 编辑
2017年11月10日 #
2017年11月10日 #
posted @ 2017-11-10 10:06 SHADOWICENCXIX 阅读(108) 评论(0) 推荐(0) 编辑