2020年4月6日
拓扑排序
摘要： 关于拓扑排序，基础图论中可以说是比较常见的题型，对于一些存在明显递推顺序的图论题目例如食物链计数，对于每一个结点存在一个明显的递推$f[k] = \sum(f[i])$ $f[i]$为与它连边，并且从图形上说在它上面的点的方案数，我们肯定不能直接去利用它“上面的点”的方案数，这时候我们需要一定的顺序 阅读全文
posted @ 2020-04-06 18:51 AshDr 阅读(117) 评论(0) 推荐(0)