有意思的问题，关键是分清博弈双方的最优策略。

难度偏高。

阿狸和桃子的游戏

考虑先手选择每个点对答案的影响
一个点如果不选，本身对答案的贡献是-w
一个点如果选，本身对答案的贡献是w
一条边如果两个端点都不选，对答案的贡献是-c
如果两个端点中只选择一个，对答案的贡献是0
如果两个端点都选，对答案的贡献是c

不难发现，两个端点比一个点条件更强，考虑泛化。

将点权值变为：w+Σc/2

排序后按奇偶取值即可。

Family Photos

首先，将贡献转为 $a_1 - b_2, a_2 - b_1$

论题目，根据选第一张和选第二张分类：

选第一张更优：

则互相都愿意选

选第二张更优：

$a_1 - b_2 > 0$，没有别的选择时小A会选

同理 $b_1 - a_2 > 0$，没有别的选择时小B会选

上述两种情况在满足第二类大情况的前提下是不会一起出现的，否则会与第二类大情况的前提矛盾。

则剩余情况为负贡献，永远不会被选。

由于第二类贡献独立，考虑第一项:

一眼奇偶，仔细观察前面限制条件发现如果我们按从大到小排列好的照片序列取照片，一定满足先取了某一对照片中的第 1 张再取第 2 张。

让答案加上第一类的$a_i$后，减去排序后所有奇数位的$a_i+b_i$即可。