我是用prim算法判断在已经标号的集合中，有没有能够替代当前扩展的边的边……

• 恩 您说的这个判断我也采用的 正好对应我说的情况2 但是情形1难道不需要判断？ (0) alpc12 2006-11-12 18:14:24
  • 而且显然 只用这个判断对第二组数据的不出not unique的结论 (0) alpc12 2006-11-12 18:15:33
  • Re:这样就会把情况一也剔除了呀，相同就先加入，转换成情况二判断就行了呀^_^ (0) byron 2006-11-12 18:16:10
    • 这样么？你看看下面这组数据 及其合并情形 (155) alpc12 2006-11-12 18:24:20
    • Re:果然判断不出来，晕，但是真是水过去的…… (0) byron 2006-11-12 18:24:52
      • Re:只能说这题数据太弱了，我真是混过去了，唉…… (0) byron 2006-11-12 18:26:13
        • 呵呵 byron大牛RP真好 什么时候我又这个人品就好咯。。 混也能混过去。。 (0) alpc12 2006-11-12 18:33:07
          • Re:我不是大牛，混过去是绝对不好的……太谢谢你啦，要不又有一个知识漏洞了 (0) byron 2006-11-12 18:36:14
          • 我觉得自己写错了但是AC了，这题目数据弱弱的 (0) alpc62 2007-10-10 22:14:37