### 问题描述 在一个遥远的星系中，存在 $N$ 个行星（编号为 $1$ 到 $N$ ），这些行星之间有 $M$ 条已建立的贸易路线。每条路线 $i$ 连接了两个行星 $A_i$ 和 $B_i$ ，并且有一定的收益 $P_i$ 。你是一个星际商人，希望找到一条从起始行星 $S$ 到目标行星 $T$ 的路线，以便最大化你的收益。图是有向图。 请你帮助这位商人找到这样的路线。 ### 输入格式 第一行包含四个整数 $N$ , $M$ , $S$ , 和 $T$ ，分别表示行星的数量、贸易路线的数量、起始行星、和目标行星。 接下来的 $M$ 行，每行包含三个整数 $A_i$, $B_i$ , $P_i$ ，分别表示第 $i$ 条贸易路线连接的两个行星、和该路线的收益。 ### 输出格式 如果存在至少一条从 $S$ 到 $T$ 的路线，则输出一个整数，表示从 $S$ 到 $T$ 的最大收益。如果不存在这样的路线，输出 $-1$ 。 ### 样例输入 ``` 5 6 1 5 1 2 5 2 3 6 3 5 2 1 4 2 4 5 10 2 4 2 ``` ### 样例输出 ``` 17 ``` ### 评测数据范围 $1 \leq N, M \leq 1000$ ，$0 \leq P_i \leq 10^4$。