有没有dalao来确定一下这题搜索的正确性

P2172 [国家集训队] 部落战争

反正我自己怎么都找不出反例。。难不成真可以搜出来。。。
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


| 下一页