给定一张带权无向图，A和B博弈，A从x出发走到y，B可以在A行动之前删掉一条边，但博弈过程中只能删掉一条边。A想使路径长度之和最小，B想使路径长度之和最大，求最终路径长度。给定x，求y=1~n的答案。