摘要：
题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有 NNN 个关键的节点。有 MMM 个事件，记为一个三元组 (Si,Ti,Wi)(S_i,T_i,W_i)(Si,Ti,Wi)，表示从节点 SiS_iSi 有一个事件可以转移到 TiT_iTi，事 阅读全文
摘要：
题目描述 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。 John 的每个农场有 mmm 条小路（无向边）连接着 nnn 块地（从 1∼n1 \sim n1∼n 标号），并有 www 个虫洞。 现在 John 想借 阅读全文
摘要：
http://www.matrix67.com/blog/archives/276 阅读全文
摘要：
题目描述 给定一个 nnn 个点的有向图，请求出图中是否存在从顶点 111 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 TTT，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的边数 nnn 阅读全文