2017年7月29日
luogu【P1144】最短路计数
摘要： 原题入口 这道题 一道有关于最短路的图论问题。 要求从1开始求解最短路的条数。 这个题十分有趣，首先，跑裸的spfa（或者dijkstra）算出从1开始的最短路的长度。 再其次，计数的话，可以用记忆化搜索（相当于DAG dp）我们现在所遍历的路径长度要刚好是最短路的长度。 （这个程序中会有体现的） 阅读全文
posted @ 2017-07-29 10:35 zjp_shadow 阅读(281) 评论(0) 推荐(1) 编辑