反正我自己怎么都找不出反例。。难不成真可以搜出来。。。
by Victorique @ 2018-03-15 07:52:58
您写一发试试?
(讲道理好多的网络流题都可以暴力
by panda_2134 @ 2018-03-15 09:00:57
(不过讲道理这个题网络流好像比爆搜好写啊
by panda_2134 @ 2018-03-15 09:02:50
@[panda_2134](/space/show?uid=23865) 不是,因为现在正在被最优解第一踩,他用的就是搜索,而且貌似第二也是搜索。。。但是奇怪的是这个题搜索可行的话就应该是搜索正解了,毕竟复杂度O(n)比网络流要小。。
by Victorique @ 2018-03-15 09:03:14
@[Victorique](/space/show?uid=49223) 来一发惊险的ISAP交易?(滑稽
by panda_2134 @ 2018-03-15 09:05:46
@[Victorique](/space/show?uid=49223) 似乎前面几个代码长度一点几k的都是搜过去的。。。
by Victorique @ 2018-03-15 09:06:14
@[panda_2134](/space/show?uid=23865) 不是,已经0ms了,但是搜索因为少了几个数组做到了空间更小。。。
by Victorique @ 2018-03-15 09:06:54
@[Victorique](/space/show?uid=49223) 好吧qwq
by panda_2134 @ 2018-03-15 09:07:45
额这不是搜索……
前几都是匈牙利算法啊
说起来复杂度还比网络流大一点……
by jzqjzq @ 2018-03-15 10:39:26
@[jzqjzq](/space/show?uid=5716) g++。。。翻车了,没仔细看。。。然而忘了这题还用这种做法,看到只有dfs习惯性的认为是搜索了
by Victorique @ 2018-03-15 11:12:03