SP4881 AMBIG - Words on graphs

题目描述

给定一个有向多重图,图中有若干节点和边。 输入的第一行为两个整数 $M$ 和 $N$,分别表示图中边的数量和节点的数量,其中 $N \ge 2$。接下来有 $M$ 行,每行由三个整数组成,表示一条有向边的信息:FROM,TO 和 LABEL。`FROM` 和 `TO` 表示边的起始节点和终止节点,范围是 $0$ 到 $N-1$。`LABEL` 是边上的标签,所有数字都是小于 $2000$ 的非负整数。

输入格式

- 第一行包含两个整数 $M$ 和 $N$,分别表示边的数量和节点的数量。 - 接下来的 $M$ 行,每行包含三个整数:FROM、TO 和 LABEL,分别表示边的起点、终点以及这条边的标签。

输出格式

如果从节点 $0$ 到节点 $1$ 存在两条不同的路径,这两条路径带有相同的标签序列,则输出 `YES`。否则,输出 `NO`。 ## 数据范围 - $2 \leq N < 2000$ - $0 \leq M < 2000$ 通过这种方式,你需要检验从节点 $0$ 到节点 $1$ 是否存在标签序列完全相同的不同路径。 **本翻译由 AI 自动生成**