其实这道题，可以用平衡树水过~只不过转化起来有点微微难想，思考思考吧。
我用小号交的,232ms,其实一开始用了一种很显然的方法，是用上构图+线段树。

再稍微转化一下成为网络流问题，这样看来就很显然了，不太难，就是有点慢，用了400+ms，马上要noip了，我要继续刷水题~

听同学说，他用IDA*+dancing links过的，再用上位运算优化，就很快了~不过我还是觉得网络流好。（另一姐们说可以双向广搜+部分随机化搜索险过，但我们怀疑她加入了并不一定正确的贪心思想，大家不要学。）

老师说二分图里的KM比较难想，写出来简单，我们都无视了，大家都觉得用朴素算法解这个题就没意思了。

有一种变形的强连通分量算法也可以AC，貌似是最简单的，不过用500+ms，而且是没有加优化，大家朝这个方向想想。

• Re:我所知道的AC解法，不会的同学进来看看 (392) YLSB 2010-11-08 20:14:43
  • Re:我所知道的AC解法，不会的同学进来看看 (40) YLSB 2010-11-08 20:16:54
    • Re:我所知道的AC解法，不会的同学进来看看 (44) qwezxc 2010-11-10 07:59:00
• LZSB (17) gchxwk 2010-11-10 07:58:28
  • Re:LZSB (3) applepi 2010-11-10 07:58:48
• 胡说八道 (14) applepi 2010-12-22 17:19:03
• 楼主，该吃药了 (392) palqing 2011-04-07 17:17:18