原题链接题解缩点+差分约束，求最小值故跑最长路无解的情况：存在正权环，由于是有向图，所以环上的元素在一个强连通分量内，判断强连通分量内存不存在有正权值的边，然后缩点，拓扑跑一圈缩点时要一个超级源点就可以只dfs一次了code#include<bits/stdc++.h>usingnamespacestd;#def