# P1294 高手去散步

题目描述

给定一个无向图，求起点到终点的最长路径长度。

输入格式

第一行，四个整数 n, m, s, t，表示点数、边数、起点、终点。 接下来 m 行，每行三个整数 u, v, w，表示一条边连接 u 和 v，长度为 w。

输出格式

一行，一个整数，表示最长路径长度。