摘要："题目链接" 一开始不理解为什么不能直接用$Tarjan$跑出换直接求出最小值，然后想到了“简单环”，恍然大悟。 二分答案，把所有边都减去$mid$，判是否存在负环，存在就$r=mid$。 ~~别的题都卡dfs，这题卡bfs~~ cpp include include define INF 2147 阅读全文