摘要：
第三次写博客，请多指教！ 这篇博客是本人为了回顾思路，各位看官爱看不看（手动滑稽）！ http://codeforces.com/contest/1307/problem/D 题目链接 题目大意就是要你从k个特殊点选出两个点连边，问连边之后1到n的最短路距离最大是多少 那么直接说思路，先用bfs找出 阅读全文
摘要：
第二次写题解，请多多指教！ http://codeforces.com/contest/1313/problem/C2 题目链接 不同于简单版本的暴力法，这个数据范围扩充到了五十万。所以考虑用单调栈的做法； 1.首先顺序逆序扫一遍，记录下每个点左边的最大高度和以及右边的最大高度和 存在l[i] r[ 阅读全文