原题链接：https://codeforces.com/problemset/problem/652/E

本题数据已造好，可以在这里提交测试。

题目描述

给你一个包含 $n$ 个顶点 $m$ 条边的无向图。

顶点编号从 $1$ 到 $n$。每条边都有一个边权，边权不是 $0$ 就是 $1$。

有一个询问，询问给你两个整数 $a$ 和 $b$，你需要回答：从顶点 $a$ 到顶点 $b$ 是否存在一条路径，这条路径中不包含重复的边（即每条边最多走一次），且至少包含一条权值为 $1$ 的边。

输入格式

第一行，两个整数 $n$ 和 $m$，以一个空格分隔（$1 \le n,m \le 3 \cdot 10^5$）。

接下来 $m$ 行，每行包含三个整数 $x_i, y_i, z_i$（$1 \le x_i, y_i \le n, x_i \neq y_i, 0 \le z_i \le 1$），表示一条连接顶点 $x_i$ 和 $y_i$ 的边，它的权值是 $z_i$。

最后一行，两个整数 $a$ 和 $b$，以一个空格分隔（$1 \le a, b \le n$）。

输出格式

如果从顶点 $a$ 出发到达顶点 $b$ 存在一条路径，该路径中不包含重复的边且至少包含一条权值为 $1$ 的边，输出 YES；否则，输出 NO。

样例

6 7
1 2 0
2 3 0
3 1 0
3 4 1
4 5 0
5 6 0
6 4 0
1 6

YES

5 4
1 2 0
2 3 0
3 4 0
2 5 1
1 4

NO

5 6
1 2 0
2 3 0
3 1 0
3 4 0
4 5 1
5 3 0
1 2

YES