bzoj2563阿狸和桃子的游戏 题意： 一个n（偶数）点图，节点权值为w(v)，边权为c(e)。两人轮流将图中的顶点染色，已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。染完后每个人的分数为染过的点权和以及两个端点都被染的边权和。如果两人都是采用最优策略的，求最终第一个人的分数 ...
分类：
其他好文 时间：
2016-07-24 17:55:00
阅读次数：
131
开始写了一些东西但是后来浏览器挂了就没有存下来简直！！！！！！！！！！！！！QAQ不想再写一遍了。。。总之是简单贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 10005 7 using n...
分类：
其他好文 时间：
2015-11-25 22:26:41
阅读次数：
232
http://www.lydsy.com/JudgeOnline/problem.php?id=2563题意：给一个n个加权点m条加权边的无向图，两个人轮流拿走一个点，最后使先手得分-后手得分尽量大。一个人的得分等于拿到的点的点权和+边的两个端点在这个点集的边的边权和。（nusing namespa...
分类：
其他好文 时间：
2015-05-18 14:21:27
阅读次数：
100
题解：
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
