负环

共收录篇相关文章

本文共计733个文字，预计阅读时间需要3分钟。题目：给定一个包含点及边方向的图，判断图中是否存在负权回路。给定一个整数 $n$ 个点和一个边集合，边集合中的每条边是一个包含起点、终点和权重的三元组。判断图中是否存在负权回路。输入格式：第一行

2026-04-120阅读0评论