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