题目传送门前置知识Tarjan算法|最短路解法缩点后原图就成为了一个有向无环图，此时每个点最多被经过一次，故在求最长路的过程中可以将点权和边权混着转移。上篇题解用拓扑实现查找两点间最长路的做法正确性不会证，遂写了份Dijkstra求最长路。代码#include<bits/stdc++.h