摘要: 题目大意:: 为给你n个点(n<=10,nn<=10,n) 初始时没有边相连 然后有m个操作(m<=30000m<=30000) 每次可以添加一条边或删除一条边 允许有重边 要求每次操作过后输出选这个图中不相交的k条边有多少种不同的方案 (k=1,2,3……n/2) 题目分析: n最大只有10 , 阅读全文
posted @ 2019-01-25 17:40 shuai_hui 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题意 给一个无向加权联通图,没有重边和环。在这个图中可能存在多个最小生成树(MST),你可以进行以下操作:选择某条边使其权值加一,使得MST权值不变且唯一。求最少的操作次数。 分系:首先我们先要知道为什么会出现多个最小生成树的情况? 因为有些边的权值是相同的 , 所以在构造最小生成树的时候 ,我们是 阅读全文
posted @ 2019-01-25 16:07 shuai_hui 阅读(1029) 评论(0) 推荐(0) 编辑
摘要: 题意给定一个长度为n的序列,和m个区间。对一个区间的操作是:对整个区间的数-1可以选择任意个区间(可以为0个、每个区间最多被选择一次)进行操作后,要求最大化的序列极差(极差即最大值 - 最小值)。easy version的范围是(1≤n≤300,0≤m≤300)hard version的范围是(1≤ 阅读全文
posted @ 2019-01-25 14:32 shuai_hui 阅读(421) 评论(0) 推荐(0) 编辑