摘要：
首先看到这题， 由于要最大， 肯定是求最大生成树 那么 o(n2) dfs 求任意点对之间的最小边是可以想到的 但是看看数据范围肯定TLE 于是暴力出来咯， 不过要注意query的时候判断的时候要 m+-1 但是递归下去要用m ， 可以画图举特例分析 1AC 代码： #include<iostrea 阅读全文
摘要：
初看这道题，想到纯暴力bfs ， 但是套一个并查集优化 -1 的情况 但是要特判 出发点 与 目的点 重合的情况！！！！！！ （score 10） TLE&WA 代码： #include<iostream> #include<cstdio> #include<cstring> #include<cs 阅读全文
摘要：
初看这道题想到O(n2) 的暴力dp 用f[i][0]表示取第i个点为最低点时的答案, f[i][1]为最高点，且f[i][0] = max( f[j][1] ) +1 这样每次都要查询前面区间满足 h[i]>h[j] 的最大值， 可以考虑 线段树区间查询 或者 BIT 或者BST ， 时间降至O( 阅读全文