摘要： P1807 最长路 思路 题目描述 设 G 为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 <1,n> 间的最长路径。 有向无环图 这个条件可以告诉我们可以使用 拓扑排序 （当然可以用单源最短路径相关算法） 细节 一个变量sum，记录遍历过的所有点的总 阅读全文