2018年9月3日
BZOJ 2563 阿狸和桃子的游戏
摘要： [TOC] BZOJ 2563 阿狸和桃子的游戏 [题目传送门1][1] 题意 给出一个图，每个点有点权$v_i$，每条边有边权$c_i$，两个人轮流选点，选择一个点可以获得这个点的点权，一条边的两个点如果都被一个人选了，那么这个人会获得这条边的边权。两者都采取最优的方案，问后手的分数减先手的分数是 阅读全文
posted @ 2018-09-03 19:53 Apocrypha 阅读(170) 评论(0) 推荐(0) 编辑