最大生成树

求次短路

建议、代码来源：deepseek。条负单向边，判断图上有没有。不用思考，求负环模板题。