摘要："题目链接" 做出二维$ST$表，然后$O(n^2)$扫一遍就好了。 cpp include include include using namespace std; const int MAXN = 1010; const int MAXLOGN = 12; int Max[MAXN][MAXN] 阅读全文

摘要："题目链接" 题意如题。 这题作为我们KS图论的T4，我直接打了个很暴力的暴力，骗了20分。。 当然，我们KS里的数据范围远不及这题。 这题我debug了整整一个晚上还没debug出来，第二天早上眼前一亮，改出来了。 严格次小生成树，顾名思义，就是数值严格小于最小生成树的最大生成树。 $\text{ 阅读全文