摘要:
题目描述 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。 John 的每个农场有 mmm 条小路(无向边)连接着 nnn 块地(从 1∼n1 \sim n1∼n 标号),并有 www 个虫洞。 现在 John 想借 阅读全文
摘要:
http://www.matrix67.com/blog/archives/276 阅读全文
摘要:
题目描述 给定一个 nnn 个点的有向图,请求出图中是否存在从顶点 111 出发能到达的负环。 负环的定义是:一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 TTT,表示测试数据的组数。对于每组数据的格式如下: 第一行有两个整数,分别表示图的边数 nnn 阅读全文