U273671 逃离Level Fun
题目背景
后室系列 · 第二章
从 Level 0 逃出来后,你来到了 Level 1。
然后······你从天花板卡进了 Level Fun。
题目描述
## 本题可能与 Level Fun 的原设定不同
Level Fun 有 $n$ 个房间,由 $m$ 条走廊连接。
第 $i$ 条走廊连接第 $u_i$ 个房间和第 $v_i$ 个房间,通过需要 $t_i$ 的时间。
你位于第 $s$ 个房间,出口在第 $e$ 个房间。
有一群派对客从第 $p$ 个房间出发前往封锁出口,但是因为未知的什么原因,他们发现不了你。
你本来想呼叫救援,但是这里没有信号,所以你只能靠自己逃出这里。
因为 Level Fun 是后室里最危险的层级之一,所以你希望能够逃离这里,越快越好。
输入格式
输入 $m+2$ 行。
第一行输入两个整数 $n,m$,意思见题目。
接下来 $m$ 行,每行 $3$ 个整数 $u_i,v_i,t_i$,表示这条走廊连接的两个房间,以及通过这个走廊需要的时间。
最后一行,三个整数 $s,e,p$,表示你现在所在的位置,出口的位置,派对客的出发位置。
输出格式
输出一行。
如果你可以在派对客封锁出口前逃出来,输出逃离的最短时间。
如果不行,输出 `Come and join our party!=)`。
说明/提示
对于 $100\%$ 的数据,$1 \le n\le10^5,n-1\le m \le \min(\cfrac{n(n-1)}{2},10^6),u_i