BZOJ2563: 阿狸和桃子的游戏(巧妙的贪心)
决定以后写博客还是把题意写上 题意:给一个含点权和边权的图 两个人轮流操作 每次选一个点 选完后最后每个人的得分为 所有选择点的点权 + 如果选了这条边两个端点的边权 最后输出这两个人的分数差题解:贪心就行。。。 把每条边的边权平分给包含他的两个点,这样如果这条边被一个人选了刚好就加上了这条边的边权,如果被两个人选择到了,答案刚好一减,排个序贪心, 给思路跪了。然后注意下如果边权为奇数 分不尽的情...
原创
2018-04-10 16:08:22 ·
247 阅读 ·
0 评论