题意:求最短路并输出字典序最小的路径。。。
基本思路是:对从 start ->j 最短路径长度相同的点 ,进行比较他们路径的字典序。
这题WA很多次, 主要是在比较字典序的时候应该要从 start->j 进行比较的。
而我理所当然的以为, 因为比较的最后一个节点是相同的, 就只从start -> pre[j] 进行比较, 这样就错了 . . . . . .
例:
1->2->5 (a)
1->2->3->5 (b)
若只比较前面的, 则1->2, 1->2 前面相同,取长度小的(a).
而实际上 1->2->5, 1->2->3 ,应该取后者 (b)。
00445135 | 2010-07-02 01:39:33 | Accepted | 1006 | 15 MS | 440 KB | Visual C++ | Slave_wc |