摘要：
题目链接： "点我" 题意： 给定一个$n$个点，$m$条边的带权无向图，起点为$1$，终点为$n$，现在可以删去其中的一条边，求一种删边方案使得剩下图的最短路值最大，输出这个最短路的长度。 题目保证删去任意一条边都能使得$1$与$n$连通，且边权均为正值。 题目分析： 首先用$Dijkstra$跑 阅读全文
摘要：
题目链接： "点我" 题目分析： 双指针扫描 可以保证在$O(n)$的时间复杂度内处理这道题。另外，虽然这个题标签是$hash$，但是字符串$hash$是可以卡掉的，所以建议直接 离散化 。 维护两个指针$l$和$r$，并维护一个$bool$数组记录在当前区间内某个数是否出现过。$r$指针右移并记录 阅读全文