传送门 题目 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 2. ...
分类：
其他好文 时间：
2018-05-12 11:20:17
阅读次数：
175
题意：n个点m条边的图，有点权和边权，两个人轮流选点染色，每个人的得分为点权和加上所选点之间的边权和，问两人都最优策略时先手得分减去后手得分 边权分成两半，分别加到两个端点上，若两点同色则为一人得分，不同色则对两人得分贡献相同，计算得分差可以抵消 1 #include<iostream> 2 #in ...
分类：
其他好文 时间：
2018-04-12 22:27:16
阅读次数：
129
BZOJ2563阿狸和桃子的游戏 2563: 阿狸和桃子的游戏 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 952 Solved: 682[Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏，游戏是在一个 ...
分类：
其他好文 时间：
2018-01-22 01:11:42
阅读次数：
224
2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一 ...
分类：
其他好文 时间：
2017-10-09 13:10:16
阅读次数：
138
Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 ...
分类：
其他好文 时间：
2017-09-03 17:55:43
阅读次数：
158
Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色 ...
分类：
其他好文 时间：
2016-12-05 19:33:32
阅读次数：
223
bzoj2563阿狸和桃子的游戏 题意： 一个n（偶数）点图，节点权值为w(v)，边权为c(e)。两人轮流将图中的顶点染色，已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。染完后每个人的分数为染过的点权和以及两个端点都被染的边权和。如果两人都是采用最优策略的，求最终第一个人的分数 ...
分类：
其他好文 时间：
2016-07-24 17:55:00
阅读次数：
131
题解：
PoPoQQQ大爷已经说得很详细了。
http://blog.csdn.net/PoPoQQQ/article/details/44495319
代码：
#include
#include
#include
#include
#define N 10100
using namespace std;
int n,m;
long long ans,x[N];
int main(...
分类：
其他好文 时间：
2015-03-21 09:53:09
阅读次数：
134
题目大意：给定一张无向图，每个点有点权，每条边有边权，两个人轮流选择点，若一条边的两端点被选择则这条边被选择，两人都想自己的得分-对手的得分最大，求最终先手得分-后手得分
考虑先手选择每个点对答案的影响
一个点如果不选，本身对答案的贡献是-w
一个点如果选，本身对答案的贡献是w
一条边如果两个端点都不选，对答案的贡献是-c
如果两个端点中只选择一个，对答案的贡献是0
如果两个端点都选，...
分类：
其他好文 时间：
2015-03-20 18:38:16
阅读次数：
104
