摘要：
次小生成树 题意理解要你构造一棵nn个节点的严格次小生成树. 算法解析分析条件题目中给出的关键点,就是严格和次小. 什么是严格就是题目强制要求严格单调性,不可以有=号的出现. 什么是次小我们应该都知道,最小生成树,它要求边集合的边总和最小,那么次小生成树,要求边集合的边总和只比最小生成树边集合权值大 阅读全文
摘要：
闇の連锁 题意理解一颗n−1条主要边的树,然后增加了m条附加边. 我们只能删除一条主要边,一条附加边,一种边叫做主要边,一种边叫做附加边.要求删除两条边后,这棵树不再是连通的.我们需要统计,有多少种方案可以使得不连通,输出方案数.算法解析附加边到底有什么用处?对于每一条连接x,y节点的(x,y),其 阅读全文
摘要：
Stars in Your Window 题意：在一个平面内有N个星星，每个星星都在一个亮度值，用一个W*H的矩形去围这些星星，（边上的不算） 求能得到的最大亮度值。思路：想了很久一直不懂 只能看别人的解题报告 。。。。原来只要转换一下，就能把其转换为求线段区间的最大值 每个星星所能影响的范围[(x 阅读全文