AT_ddcc2017_final_c グラフいじり

给定一个有 $N$ 个顶点和 $M$ 条边的有向图。顶点编号为 $1$ 到 $N$，第 $i$ 条边是从顶点 $a_i$ 指向顶点 $b_i$ 的，长度为 $c_i$。这个图是**强连通**的，也就是说，对于任意的顶点对 $(i, j)$，均存在从 $i$ 到 $j$ 的路径。 现在，你可以任选一条边，将其长度修改为任意值（可以不变）。 请判断是否存在一种修改方式，使得图中所有可能的环的总长度都变为 $0$。 一个环由图中的一组边构成，这些边满足以下条件： - 边的序列为 $d_1, d_2, \ldots, d_k$，其中对于 $1 \le i < k$，有 $b_{d_i} = a_{d_{i+1}}$。 - 同时满足 $a_{d_1} = b_{d_k}$。 - 如果 $i \neq j$，则 $a_{d_i} \neq a_{d_j}$。 环的长度是所选边的长度之和。

输入以以下格式给出： > $N$ $M$ $a_1$ $b_1$ $c_1$ $a_2$ $b_2$ $c_2$ $\ldots$ $a_M$ $b_M$ $c_M$

如果能够通过修改一条边的长度使得任意环的长度都为 $0$，输出 `Yes`；否则输出 `No`。

- 所有输入均为整数。 - $2 \le N \le 300$ - $1 \le M \le N^2 - N$ - $1 \le a_i, b_i \le N$ - $|c_i| \le 10^9$ - $a_i \neq b_i$ - 对于任意的 $i \neq j$，要么 $a_i \neq a_j$，要么 $b_i \neq b_j$ - 图为强连通：对于任意的顶点对 $(i, j)$，存在路径从 $i$ 到 $j$。 ### 示例解释 1. 可以将某条边的长度减少 $1 + 2 + 3 = 6$。 2. 可以将第 $1$ 条边的长度改为 $0$。 **本翻译由 AI 自动生成**