摘要：
2.3.6 最低成本联通所有城市（1135_会员） 2.3.6.1 最小生成树 （https://blog.csdn.net/luoshixian099/article/details/51908175） 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称 阅读全文
摘要：
目 录 1 九阴真经第一式 ：单调栈... 6 1.1 代表题目：最大矩形... 6 1.2 单调栈介绍（https://zhuanlan.zhihu.com/p/26465701）... 6 1.2.1 单调栈的性质：.... 11 1.3 触类旁通：... 12 1.3.1 每日温度(739) 阅读全文
摘要：
单调栈的定义： 单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。 为了更好的理解单调栈，则可将单调栈用生活情形模拟实现，例如： 我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐，每个人手里都拿着号，越靠前的人手里的号越小， 但是号不一定是连续的。小明拿了号后并没有去排队，而 阅读全文