题目内容

​ 小塔正在一张有向但定连通的图上玩游戏。这张图包含$n$个点，第$i$个点的权值为$a$，当小美从$i$移动到 $Next_i$时，游戏规则如下:

• 如果$aNeat_i>ai$，小美的金币将增加$x$;

• 如果$aNext_i≤ai$，小美的金币将增加$y$。

  小塔会提出$q$次询问，每个询问从某个点$u$出发，移动不超过$k$步，最多能获得多少金币。