1877: 腾讯大战360
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：6
题目描述
2010 年11 月3 日，是一个难忘的日子。
腾讯发布消息：存360 则，不留QQ。留QQ，则须卸360。
360 则表示360 与QQ 可以共存。
这也就标志着腾讯与360 的大战就此开始！
现在，腾讯与360 由于身处异地，非常迫切地想在最短的时间内相遇，然后干一架。
但是由于双方的技术员都在努力地编程序想干掉对方，所以他们希望你来帮他们找到一个最
好的方案使得相遇的时间最短。
在此我们定义“相遇”为：两个人皆在同一个有编号的城市上就可以了，并且这两个
人均可以站在原地等另外一个人。也就是说，在这里我们不考虑两人在路中间相遇。
输入
输入数据第一行：N 和M（用空格隔开） 表示这是一个N*N 的图并且有M 条边
第二行到第M+1 行为这个图的详细信息。
每行共有被空格隔开的三个数：a b c。表示编号为a 的城市到编号为b 的城市
有一个双向边，并且要过这条双向边所需要花费的时间为c。
最后一行有两个数：S 和T，S 表示腾讯所处的城市（也就是深圳），T 表示360 所处的
城市（也就是北京）
第二行到第M+1 行为这个图的详细信息。
每行共有被空格隔开的三个数：a b c。表示编号为a 的城市到编号为b 的城市
有一个双向边，并且要过这条双向边所需要花费的时间为c。
最后一行有两个数：S 和T，S 表示腾讯所处的城市（也就是深圳），T 表示360 所处的
城市（也就是北京）
输出
输出只有一行，D，表示二者“相遇”的最短时间。当然，如果无法相遇则输出“Peace!”
样例输入 复制
3 3
1 2 1
2 3 1
1 3 1
1 3样例输出 复制
1提示
[数据范围]每组都是n=5000 m=5000 并且保证运算过程中的所有值都不会超过
117901063