随笔分类 -  记忆化搜索

摘要:洛谷P3183 [HAOI2016]食物链记忆化搜索 阅读全文
posted @ 2017-09-15 13:22 third2333 阅读(156) 评论(0) 推荐(0)
摘要:洛谷P1144 最短路计数 图论最短路 记忆化搜索 题意 求 起点 到各个点的最短路 有几条 注意 要 % 最短路计数 首先求一遍单源最短路 可以用 SPFA 或者 堆优化 + dijkstra 然后就可以求 每个点 到 1 的最短距离 然后 记忆化搜索下去 就可以求得 到这一个点的最短路有几条 阅读全文
posted @ 2017-06-01 13:08 third2333 阅读(235) 评论(0) 推荐(0)