首页 > TAG信息列表 > maxn2
（严格）次小生成树
（严格）次小生成树 介绍 次小生成树顾名思义就是比最小生成树大一点的生成树，严谨地说就是把一张图所有的生成树都找出来并按照边权和从小到大排序，从头开始第一个比最小生成树边权更大的生成树就是次小生成树 实现 不难想到最小生成树和次小生成树的边应该有很多都是一样的，只有部分边Educational Codeforces Round 76 (Rated for Div. 2)
题意： 给你n个关卡，每个关卡有一个怪物，怪物的攻击力为a【i】,你有n个英雄，每个英雄有一个攻击力，和疲劳值，只要英雄的攻击力比怪物的高就算打过了，同时疲劳减一，一天只能出战一个英雄，一个英雄可以打好几关（只要在疲劳范围内），打不过的话英雄就结束今天的挑战，转到第二天。问最少需要出2019 牛客多校 第二场 H、Second Large Rectangle
求01矩阵中次大全1矩阵的面积 （） -------------------------------- 1、首先我们知道用栈可以解决直方图中的矩形最大面积问题 2、在这个题目中，如果我们将每一行看作直方图的底，自底向上的连续 1 看成高的话，整个题目就变成了 “求 n 个直方图内所有面积的次大值”。 假设原数组是洛谷 P1736 创意吃鱼法
链接：https://www.luogu.org/problemnew/show/P1736 这个题真的做的我头大( ⊙ o ⊙ ) 题目分析：n行m列的矩阵，非0即1，求满足对角线有鱼（两条对角线其中一条）其他地方无鱼的最大正方形。 思路：二维前缀和； 其实我一开始想的是二维前缀搞出来，然后如果要满足题意的话，n*n的正方形就只能有n条鱼