我照着ioi文档写了图论解法，时间复杂度是n平方的，在自己的机器上25组测试数据都跑得通，而且不是很慢，可在oninejudge上总是超时

• 我也搜索过了，不过还是想问一下有谁看过ioi文档的算法么？ (172) farui 2004-03-24 08:26:38
  • 理论上按位压缩只是在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