> int bfs()
> {
>     int i,j,p,qlen,qnow,end;
>     state now,ns;
>     init.node=1;init.cost=0;init.dis=0;len=0;
>     insert(init);ans[1][0]=0;
>     while (len>=1)
>     {
>         now=pop();
>         if (now.node==n) return (now.dis);
>         for (i=1;i<=num[now.node];i++)
>         {
>            end=des[now.node][i];
>            ns.node=end;
>            ns.dis=now.dis+dis[now.node][i];
>            ns.cost=now.cost+cost[now.node][i];
>            if (ns.cost<=k)
>            if (ns.dis<ans[end][ns.cost])
>            {
>               ans[end][ns.cost]=ns.dis;
>               insert(ns);
>            }    
>         }    
>     }    
>     return -1;         
> }    

• 是的，就是到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