CF536D Tavas in Kansas

Tavas 住在堪萨斯州。堪萨斯州有 $n$ 座城市，编号从 $1$ 到 $n$，通过 $m$ 条双向道路相连。我们可以通过这些道路从任意城市到达其他任意城市。堪萨斯州和 Tavas 一样奇特，可能存在一条城市到自己的路，或者两座城市之间有多条路。 Tavas 发明了一个游戏，称为“Dashti”。他想和他的女友 Nafas 一起玩 Dashti。 在这个游戏中，他们为堪萨斯州的每座城市分配一个任意整数值。第 $i$ 座城市的价值记为 $p_i$。 在游戏过程中，Tavas 在城市 $s$，Nafas 在城市 $t$。他们轮流进行操作，Tavas 先手。每一次操作时，当前玩家必须选择一个非负整数 $x$，并将距离他/她当前所在城市的（最短）距离不超过 $x$ 的所有城市的价值加到自己的得分上。每座城市只能得分一次，换言之，玩家首次获得某座城市的分数后，该城市的价值就归零。 还有一条额外规则：玩家选择 $x$ 时，必须确保能够获得至少一座尚未被使用过的城市的分数。注意，城市初始可以价值为 $0$，此类城市最开始并不算作被使用过，即每个玩家都可以用它们来满足这条规则。 当无人可以做出合法操作时，游戏结束。 玩家的得分就是他/她在游戏中获得的所有城市分数之和。得分更高者获胜。如果双方得分相等，则算作平局，两人都很高兴，Tavas 会给 Nafas 送花。 两位玩家都会采取最优策略。你的任务是告诉 Tavas，游戏结束后会发生什么。

输入的第一行包含两个整数 $n$ 和 $m$（$2 \le n \le 2000$，$n-1 \le m \le 10^5$）。 第二行包含两个整数 $s$ 和 $t$（$1 \le s, t \le n$，$s \ne t$）。 第三行包含 $n$ 个整数 $p_1, p_2, \ldots, p_n$（$|p_i| \le 10^9$）。 接下来的 $m$ 行，每行包含三个整数 $v, u, w$，表示城市 $v$ 和城市 $u$ 之间存在一条长度为 $w$ 的道路（$1 \le u, v \le n$，$0 \le w \le 10^9$）。可能有自环，也可能有多条边连接同一对城市。

如果 Tavas 获胜，输出 “Break a heart”。如果 Nafas 获胜，输出 “Cry”。如果平局，输出 “Flowers”。

由 ChatGPT 5 翻译