← 返回题目列表

Codeforces · 536/D

D. 堪萨斯州的塔瓦斯

中文机器翻译题面 查看原题

塔瓦斯住在堪萨斯州。堪萨斯州有 n 个城市,编号从 1 到 n,有 m 条双向道路相连。我们可以通过这些道路从任何城市前往任何其他城市。堪萨斯和塔瓦斯一样奇怪。因此,一个城市与其自身之间可能有一条道路,或者两个城市之间可能有不止一条道路。

Tavas 发明了一种游戏,并将其称为“Dashti”。他想和他的女朋友 Nafas 一起玩 Dashti。

在这个游戏中,他们为堪萨斯州的每个城市分配一个任意整数值。第 i 个城市的值等于 pi。

游戏中,塔瓦斯在 s 市,纳法斯在 t 市。他们轮流玩,塔瓦斯先玩。玩家在他/她的回合中,必须选择一个非负整数x,他/她的分数将增加与他/她的城市(最短)距离不超过x的所有城市的值的总和。每个城市只能使用一次,换句话说,玩家第一次从某个城市获得分数后,该城市的分数就变为零。

还有一条附加规则:玩家必须选择x,以便他/她获得至少一个以前未使用过的城市的分数。请注意,城市最初的值可能为 0,这样的城市不被视为在游戏开始时使用过,即。 e.每个玩家都可以用它来完成这个规则。

当无人能采取行动时游戏结束。

玩家的分数是他/她在游戏中获得的分数的总和。得分较高的玩家获胜,如果得分相同则平局。双方玩家均以零分开始比赛。

如果塔瓦斯获胜,他会伤了女友的心,如果纳法斯获胜,塔瓦斯会哭泣。但如果他们的分数相等,他们就会很高兴,塔瓦斯会给纳法斯送花。

他们毕竟不太情绪化,所以他们会发挥最佳状态。你的任务是告诉塔瓦斯游戏结束后会发生什么。

输入

输入的第一行包含两个整数 n 和 m (2 ≤ n ≤ 2000, n - 1 ≤ m ≤ 105)。

输入的第二行包含两个整数 s 和 t (1 ≤ s, t ≤ n, s ≠ t)。

下一行包含 n 个整数 p1, p2, ..., pn,用空格分隔 (|pi| ≤ 109)。

接下来的 m 行包含道路。每行包含三个整数 v、u、w,表示城市 v 和 u 之间有一条长度为 w 的道路(1 ≤ u、v ≤ n 且 0 ≤ w ≤ 109)。道路可能从城市通向自身,每对城市之间可能有几条道路。

输出

如果 Tavas 获胜,则打印“Break a heart”。如果 Nafas 获胜,则打印“Cry”,如果没有人获胜(即游戏以平局结束),则打印“Flowers”。

示例

输入 #1

4 4
1 2
3 2 5 -11
1 4 2
3 4 2
3 1 5
3 2 1

输出 #1

Cry

输入 #2

5 4
1 2
2 2 -5 -4 6
1 2 4
2 3 5
2 4 2
4 5 2

输出 #2

Break a heart

输入 #3

2 1
1 2
-5 -5
1 2 10

输出 #3

Flowers