摘要： 传送门-> 这题的原理看上去很神奇。 称拓扑图中入度为0的点为“起点”，出度为0的点为“终点”。 因为“起点”和“终点”可能有很多个，算起来会很麻烦，所以新建“超级起点”S，向所有点连边，“超级终点”T，所有点向它连边。这样原图中的最长路就是新图中的最长路-2。 dis[a->b]表示a到b的距离。 阅读全文