我们可以发现，谁先删掉倒数第二个数，谁必输，那么我们可以考虑会做 \(2\) 操作多少次，不难发现，一定是 \(a_{n - 1}\) 次，所以判奇偶即可
人类智慧，先观察样例，发现虽然是期望，但是似乎都是整数，所以我们可以根据样例猜一个结论，答案就是从 \(s\) 出发的不经过 \(t\) 可以得到的边权之和，然后维护即可
