匈牙利优化时间戳的正确性

这里来说一下匈牙利优化时间戳的正确性

附几个介绍的链接

123

开始以为(dfs)的时间戳。。。结果发现是第几次执行的时间戳。因为每次要memset一下vis数组，浪费了大量时间。时间戳巧妙地O(1)解

决了这个问题。初始化零？我只要让你数组里不管是谁都失效就好了。所以vis数组用int来存，第几次执行匈牙利算法内层的循环时间戳

就是几。设它为T。(vis!=T)的，和原来(vis=0)是等效的，即未遍历过，(vis=T)的，和原来(vis=1)是等效的，即已遍历过。每当(dfs)到

下一个点。让这个点的(vis=T)。所以都不用说O(1)，根本就是一个T++就解决了。