while(H > 0)
	{
		RECORD p = h[1];
		int i;
		extract_min();//pop
		if(p.d < dist[p.s])
		{
			dist[p.s] = p.d;
		}
		for(i = intv[p.s].b; i < intv[p.s].e; i++)
		{
			int tw = p.w + road[i].w;
			if(tw <= W)
			{
				h[++H].s = road[i].t;
				h[H].d = p.d + road[i].l;
				h[H].w = tw;
				decrease_key(H);//push
			}
		}
	}

• 似乎很接近阿，我的是这样的 (663) TN 2005-05-18 17:48:32
  • ans的两个下标是节点id和用的money吗？ (715) 00448264 2005-05-18 17:51:05
    • 是的，就是到i节点花j费用所走的最短路 (0) TN 2005-05-18 17:52:23
      • 你中间那个return太好了，我刚加上这个就不会re了 (0) 00448264 2005-05-18 17:59:09
        • 没想到这个优化郁闷一下午，最后几乎把标程都贴上去了 (0) 00448264 2005-05-18 18:02:52
          • 还是那句话，AC了就好~ (0) TN 2005-05-18 18:23:44
            • 555555，怎么看我都只会做程序不会做算法 (0) 00448264 2005-05-18 18:25:42
              • ft,怎么能这么说 (0) TN 2005-05-18 18:27:20
              • 您那么强...... (0) TN 2005-05-18 18:39:53
                • no laughing at me...吃饭上课去了~~~ (0) frkstyc 2005-05-18 18:41:34
                  • 今天不爽，晚上回来找弱题切，嗯！ (0) frkstyc 2005-05-18 18:42:57
              • 您有好多号啊，真强。。。 (0) js05 2005-05-18 20:40:32
                • ft...... (0) TN 2005-05-18 20:46:24
                • 真的不多，真的 (0) c0500448264 2005-05-18 21:17:34
  • Re:似乎很接近阿，我的是这样的 (10) dy_lengleng 2009-04-26 20:09:00