本题 #6 MLE ,估计是费用流上 MLE 的,其他地方不太可能出现 MLE 。
spfa 的 queue 是不会 MLE 的,最多只会有 N*2+2 个元素。
怀疑是 DFS 出现了问题,但二分图上费用流 MLE 感觉非常诡异。。。
代码
评测记录