图论算法》关于匈牙利算法的两三事
这是一篇简单的匈牙利算法的理解篇,首先匈牙利算法的名字听起来就和匈牙利牛肉饭一样让人产生食欲(?)233。 好的接下来我们开始正式带大家了解什么叫匈牙利算法。 那么要了解算法的基本原理 ...
这是一篇简单的匈牙利算法的理解篇,首先匈牙利算法的名字听起来就和匈牙利牛肉饭一样让人产生食欲(?)233。 好的接下来我们开始正式带大家了解什么叫匈牙利算法。 那么要了解算法的基本原理 ...
本来我是想把这两个算法分开写描述的,但是SPFA其实就是Dijkstra的稀疏图优化,所以其实代码差不多,所以就放在一起写了。 因为SPFA是Dijkstra的优化,所以我想来讲讲Dijks ...
上次TYVJ有一道裸LIS,然而我当时直接打了一个N^2暴力就草草了事,然后就ZZ了,只拿了60分,其实NlogN的LIS和N^2的差的不多,只是没有N^2,好想罢了,鉴于某学弟的要求,所以就重现 ...