首页 > TAG信息列表 > Kahn
OI loves Algorithm（一）——Toposort 之 Kahn
上次我更了一个叫做 OI loves Math 的东西，那么这次我们来更算法！ 当然了，这种东西我遇到啥我就更啥…… 先科普科普何谓拓扑排序。 拓扑排序指的是给你一个 DAG (Directed Acyclic Graph) ，让你排这些点，使得对于每条边 $ U \to V $ ，都存在 $ U \lt V $ 。 Kahn 算法的核心在于维护OI loves Algorithm（一）——Toposort 之 Kahn
上次我更了一个叫做 OI loves Math 的东西，那么这次我们来更算法！ 当然了，这种东西我遇到啥我就更啥…… 先科普科普何谓拓扑排序。 拓扑排序指的是给你一个 DAG (Directed Acyclic Graph) ，让你排这些点，使得对于每条边 $ U \to V $ ，都存在 $ U \lt V $ 。 Kahn 算法的核心在于维护