摘要:
http://www.matrix67.com/blog/archives/276 阅读全文
posted @ 2020-04-21 18:50
脂环
阅读(221)
评论(0)
推荐(0)
摘要:
题目描述 给定一个 nnn 个点的有向图,请求出图中是否存在从顶点 111 出发能到达的负环。 负环的定义是:一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 TTT,表示测试数据的组数。对于每组数据的格式如下: 第一行有两个整数,分别表示图的边数 nnn 阅读全文
posted @ 2020-04-21 18:06
脂环
阅读(277)
评论(0)
推荐(0)

浙公网安备 33010602011771号