Coding is the closest thing we have to superpower ！
描述
给定一个有向图，顶点从1到n编号。
给定起点s和终点t，求出s到t的最短路径以及比最短路长度刚好大1的路径数目之和。
输入
第一行输入两个整数n(2 \le n \le 10^3), m(1 \le m \le 10^4)。
接下来m行，每行输入三个整数a_i, b_i(1 \le a_i, b_i \le n, a_i \ne b_i), w_i(1 \le w_i \le 10)，表示a_i到b_i有一条长度为w_i的有向边。
最后输入两个整数s,t (1 \le s, t \le n, s \ne t)。
输入保证s到t可达。
输出
输出一个整数表示答案。
样例
输入
5 8 1 2 3 1 3 2 1 4 5 2 3 1 2 5 3 3 4 2 3 5 4 4 5 3 1 5
输出
3
提示
样例解释：从1到5最短路为1 → 2 → 5 以及 1 → 3 → 5，长度为6。1 → 3 → 4 → 5长度为7。
标签