> 其实这道题，可以用平衡树水过~只不过转化起来有点微微难想，思考思考吧。
> 我用小号交的,232ms,其实一开始用了一种很显然的方法，是用上构图+线段树。
> 
> 再稍微转化一下成为网络流问题，这样看来就很显然了，不太难，就是有点慢，用了400+ms，马上要noip了，我要继续刷水题~
> 
> 听同学说，他用IDA*+dancing links过的，再用上位运算优化，就很快了~不过我还是觉得网络流好。（另一姐们说可以双向广搜+部分随机化搜索险过，但我们怀疑她加入了并不一定正确的贪心思想，大家不要学。）
> 
> 老师说二分图里的KM比较难想，写出来简单，我们都无视了，大家都觉得用朴素算法解这个题就没意思了。
> 
> 有一种变形的强连通分量算法也可以AC，貌似是最简单的，不过用500+ms，而且是没有加优化，大家朝这个方向想想。
> 
> 

• Re:我所知道的AC解法，不会的同学进来看看 (40) YLSB 2010-11-08 20:16:54
  • Re:我所知道的AC解法，不会的同学进来看看 (44) qwezxc 2010-11-10 07:59:00