阿狸和桃子在一个神奇的带权图上展开了一场游戏。这个图上有N个节点，每个节点都有一个权值w(v)，而连接这些节点的边也有自己的权值c(e)。游戏规则是这样的：
1. 阿狸和桃子轮流将图中的顶点染色，阿狸用红色，桃子用粉色。
2. 被染过色的点不能再染，而且每一轮都必须给一个且仅一个顶点染色。
3. 为了保证公平性，节点的个数N必须是偶数。
4. 经过N/2轮游戏后，两人都得到了一个顶点集合。
5. 每个人的得分计算方式为：得分 = 所有自己顶点的权值之和 - 所有对手顶点的权值之和。
听起来是不是有点复杂？别急，接下来我会详细给你解释。
由于阿狸在石头剪刀布中输给了桃子，所以桃子先手。两人都想要在游戏中获得更高的分数，所以必须制定出最优策略。
1. 桃子会优先选择权值高的节点进行染色，因为这样可以最大化自己的得分。
2. 如果某个节点已经被染色，桃子会选择相邻的节点进行染色，以减少阿狸的得分。
1. 阿狸会尽量模仿桃子的策略，选择权值高的节点进行染色。
2. 如果桃子已经染色的节点周围没有其他未被染色的节点，阿狸会选择其他未被染色的节点进行染色。
两人都采用了最优策略，那么最终桃子的分数减去阿狸的分数是多少呢？
根据游戏规则，我们可以计算出桃子和阿狸的得分。假设桃子最终得到的顶点集合为S，那么桃子的得分为：
得分 = Σ(w(v) | v ∈ S) - Σ(w(v) | v ∈ S')
其中，S'为阿狸最终得到的顶点集合。
同样地，阿狸的得分为：
得分 = Σ(w(v) | v ∈ S') - Σ(w(v) | v ∈ S)
那么，桃子的得分减去阿狸的分数为：
得分 = Σ(w(v) | v ∈ S) - Σ(w(v) | v ∈ S') - (Σ(w(v) | v ∈ S') - Σ(w(v) | v ∈ S))
化简后得到：
得分 = 2 Σ(w(v) | v ∈ S) - 2 Σ(w(v) | v ∈ S')
也就是说，桃子的得分减去阿狸的分数等于所有自己顶点的权值之和减去所有对手顶点的权值之和。
现在，让我们通过一个实例来计算桃子的得分减去阿狸的分数。
输入：
1 2 1
2 3 6
3 4 3
1 4 5
输出：
在这个实例中，桃子的得分减去阿狸的分数为3。
阿狸和桃子的游戏是一个充满智慧和策略的游戏。在这个游戏中，我们需要考虑如何选择节点进行染色，以及如何最大化自己的得分。通过分析游戏规则和策略，我们可以计算出桃子的得分减去阿狸的分数。希望这篇文章能帮助你更好地理解这个游戏，也祝愿你在编程的世界里越走越远！
