摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2498题意：给定 一个 有向图 ，求出 从 图中只有 一个 入度为0 的点 s 和 一个 出度 为0 的 点 t 求 s 到t的 最长路径 若有 多条 输出 字典序最小的！题解：SPFA + 反向建图 。对于 所要求的路径 ，s 的下一个点 是 与 s相连 且 距离 t 最长的点 ，若有 多个 选择序号 最小的 。所以 自然 想到 求 各个点 到 t 的 最短距离 ，这样就 用到了 反向建图，并用 pre 记录的他的 前驱结点 1 #inclu 阅读全文