这道题不就是用dijkstra吗，为什么不能过啊？

• 遍历所有从起点到终点的路径，找出所有路径中负载最大的.用DP可以了，dijkstra当然是DP，但是用来求最短路的吧? (29) sunmoonstar_love 2005-06-14 17:25:40
  • dijk的变种…… (0) frkstyc 2005-06-14 17:26:34
    • 这个和1797好像是一个模型 (0) frkstyc 2005-06-14 17:27:33
      • 看来我对dijk还不是很熟悉，一读这题，第一反应就是多阶段决策的经典模型，很相似，没想到dijk. (0) sunmoonstar_love 2005-06-14 17:34:11
        • 这个题字符串比较e (0) frkstyc 2005-06-14 17:35:49
• 估计很多时间都判char*了，想知道他怎么做的348843 xmutank 192K 0MS C++ 2187B 2005-03-08 15:50:13 (29) sunmoonstar_love 2005-06-14 17:41:54
  • 把string映射到int上面去就行了啊，不需要太计较时间 (0) frkstyc 2005-06-14 17:45:31
    • 是Hash么？ (0) sunmoonstar_love 2005-06-14 17:47:32
      • 这个随你便，反正就是构图嘛 (0) frkstyc 2005-06-14 17:48:13
    • Re:把string映射到int上面去就行了啊，不需要太计较时间 (17) abilitytao 2009-08-15 22:00:59
• Re:2263 (159) talenth1 2011-07-16 22:27:31