A3157 | $[USACO07FEB] Cow Party S$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

寒假到了，$n$ 头牛都要去参加一场在编号为 $x$ 的牛的农场举行的派对，农场之间有 $m$ 条有向路，每条路都有一定的长度。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这 $n$ 头牛的最短路径（一个来回）中最长的一条路径长度。 Data Credits: [Macw07](https://www.acgo.cn/person/929871)。

第一行有三个整数，分别表示牛的数量 $n$，道路数 $m$ 和派对农场编号 $x$。 接下来 $m$ 行，每行三个整数 $u, v, w$，表示存在一条由 $u$ 通向 $v$ 的长度为 $w$ 的道路。

输出一行一个整数表示答案。

输入 #1

输出 #1

C++ 编辑器

输入

输出