> 使用和2421差不多的算法，但是这个程序就没那么幸运，老是超时，我使用数组来保存已有结点和未加入到树中的结点，从空间上多点一点，尽量优化了时间，还是超时，郁闷，请求指点。

• Re:用prim,比并查集快. (1961) springtty 2005-07-14 12:58:35
  • 两行的东西都写成函数？调用起来浪费多少时间（pascal的习惯真是……） (2211) frkstyc 2005-07-14 13:02:40
    • Re:两行的东西都写成函数？调用起来浪费多少时间（pascal的习惯真是……） (15) springtty 2005-07-14 13:20:24
      • 你的Prim写坏了, 应该是O(n^2)的，你写成了O(n^3) (19) xfxyjwf 2005-07-14 13:43:49
        • 没写坏，这个是最原始的prim (0) frkstyc 2005-07-14 13:45:15
          • 也太原始了．．． (0) xfxyjwf 2005-07-14 13:48:20
            • 不原始的话他就过了 (0) frkstyc 2005-07-14 13:50:50
      • Re:两行的东西都写成函数？调用起来浪费多少时间（pascal的习惯真是……） (19) 20092378 2010-07-18 19:51:05
  • prim (1560) 00448242 2005-07-14 14:04:06
    • Re:prim (1882) springtty 2005-07-14 14:15:02