ICode9

精准搜索请尝试: 精确搜索
  • OI loves Algorithm(一)——Toposort 之 Kahn2022-08-19 22:31:29

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有