YHXo

摘要： 模板题 题目描述 给定一个 $n$ 个点的有向图，请求出图中是否存在从顶点 $1$ 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 $T$，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的点数 阅读全文