题目描述

给定无向图$G(V, E)$， 图中的边权为$0$或$1$， 起点为$s$，终点为$t$，求$s-t$的最短路。

输入格式

第一行包含$4$个整数$n, m, s, t$表示图共有$n$个结点和$m$条无向边。$(n\leq 5000, m\leq 200000)$。 起点为$s$， 终点为$t$。 接下来$m$行， 每行包含$3$个整数$(u, v，w)$表示有一条权值为$w$的无向边连接结点$u, v$

输出格式

输出共$1$行。 输出最短路的长度($s-t$路径权值和的最小值)。 若无法到达，输出No path。

3 3 1 3
1 2 0
1 3 1
2 3 0

0

数据规模与约定