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 自动生成**