如果单单是作1~N的最短路  是否漏掉了不可达点？如此-1的情况是否就遗漏了？ 而且会错误的 输出dis[N]，同时-2的判断也会有问题。
所以我认为还是应该加入一个特殊源点V0，用来保证所有点可达，从而不会漏掉无解-1的情况。同时判断-2时，应改为如果 dis[1] == inf || dis[n]==inf 即为-2  否则 输出dis[n]-dis[1]

• 数据举例 (105) Snow_storm 2010-10-15 01:17:01
  • Re:数据举例 (8) cmonkey 2011-02-16 19:01:04
    • 数据更改，当年手抖打错了 (67) Snow_storm 2011-03-10 14:05:18
      • Re:数据更改，当年手抖打错了 (29) dongshanluo 2011-09-23 19:33:02
      • Re:数据更改，当年手抖打错了 (36) 449554866 2012-01-30 22:17:04
• Re:我的质疑 (56) strawberryfouge 2011-07-25 23:55:35
• Re:我的质疑 (193) ForeverBell 2011-11-09 10:48:37