拓扑排序
文章平均质量分 78
MaywrILoi
这个作者很懒,什么都没留下…
展开
-
最短路,最小生成树,及拓扑排序模板整理
最短路,最小生成树,及拓扑排序都是图论基础算法,这里不再赘述,只进行模板整理,如有疑问还请评论留言 对于最短路算法,这里除常用的SPFA和堆优化Dijkstra外,还整理了许多学校和算法竞赛培训机构不会教授的Bellman_ford与原版Dijkstra,以便于读者理解前面的两种优化版本。 最短路: 最短路算法经典例题 http://codevs.cn/problem/1557/热...原创 2017-10-03 21:06:42 · 472 阅读 · 0 评论 -
Codevs2488绿豆蛙的归宿
http://codevs.cn/problem/2488/ 思路 题目保证所有点都可以到达终点,则开始时加入队列的点有且仅有终点,且使得通过反向topsort/search 得到的期望与正向是相同的,并且起点到终点的期望始终等于终点到起点的期望 1. 正向DFS只需要记录可以到达n的路径的期望,依次传参找到终点再加入答案 反向DFS记录可以到达1的路径的期望,依次传参找到起点再加入原创 2017-10-23 00:08:57 · 284 阅读 · 0 评论