BZOJ 2563 阿狸和桃子的游戏 贪心 Home » 编程开发 » BZOJ 2563 阿狸和桃子的游戏 贪心 题目大意:给定一张无向图,每个点有点权,每条边有边权,两个人轮流选择点,若一条边的两端点被选择则这条边被选择, … 阅读更多
BZOJ 4094 Usaco2013 Dec Optimal Milking 线段树 Home » 编程开发 » BZOJ 4094 Usaco2013 Dec Optimal Milking 线段树 题目大意:给定n个点排成一排,每个点有一个点权,多次改变某个点的点权并将最大点独立集计入答案,输出最终的答案 … 阅读更多