A和B在玩一个和图有关的游戏,这个游戏在一张给定的nnn个点mmm条边的无向连通图上进行, 首先,A要选择一个任意的非负整数s,并将这个数字公布, 随后,B要选择该图的任意一个联通子图(子图的定义要求,若你选择了一条边,则必须选择该边所连接的两点;但若你选择了一个点,并不一定要选择它所连的所有边;一个孤立点也视为一个联通子图), 最后,A要选择该联通子图中的任意一个点, 若该点在联通子图中
A和B在玩一个和图有关的游戏,这个游戏在一张给定的nnn个点mmm条边的无向连通图上进行。 首先,A要选择一个任意的非负整数s,并将这个数字公布。 随后,B要选择该图的任意一个联通子图(子图的定义要求,若你选择了一条边,则必须选择该边所连接的两点;但若你选择了一个点,并不一定要选择它所连的所有边;一个孤立点也视为一个联通子图)。 最后,A要选择该联通子图中的任意一个点。 若该点在联通子图中的度数不超过(小于等于)sss,则A获胜,B需要给A 114514−s114514-s114514−s 元钱;否则,B获胜,A需要给B 192608171926081719260817元钱。 假设A和B都足够聪明,且目的都是使得游戏结束时自己所拥有的钱尽可能多,请你输出游戏结束后A所持有的金钱的变化量。
(图片来源网络,侵删)