怎么文档里的算法好象比搜索慢了1个数量级呀？
我确实算法基础不好，但自己觉得也不至于照着文档写程序都写不出来呀，
照我理解文档介绍的是一个图论的解法，时间复杂度是N平方，空间复杂度也是N平方，因为比赛时64M内存的限制，有些东西掖不开，还要用hash表存个稀疏矩阵。不过我们有300兆内存，所以矩阵我就直接开数组存了，这样不应该明显减速吧？

• 理论上按位压缩只是在memset的时候快了一些，这个时间应该可以忽略，怎么会快出这么多呢 (180) xiaomi 2004-03-26 00:45:31
  • 初始化一个5000*5000的bool数组在我的机器上仅用63ms，在poj上用了1312-170=1142ms?! (0) xiaomi 2004-03-26 01:05:38
    • Re:初始化一个5000*5000的bool数组在我的机器上仅用63ms，在poj上用了1312-170=1142ms?! (26) farui 2004-03-26 12:18:20
  • 这题AC时给的是最后一组data的时间么？还是judge过程中最长那组的时间? (23) xiaomi 2004-03-26 01:36:08
    • 是所有时间加起来 (27) hawk 2004-03-26 10:11:27