传送门：【HDU】1595 find the longest of the shortest 题目分析：首先求出一条最短路，记录下最短路上用到的边，枚举删除每一条边，求一次最短路，求完后恢复删除的边。重复这一过程直到枚举完所有的边为止。所有删除边后求得的最短路里最长的那条就是答案。 代码如下： #include <cstdio>#include <cstring>

题目描述 给定一个数列 A=(a1​,a2​,⋯,an​)，问有多少个区间 [L,R] 满足区间内元素的乘积等于他们的和。 输入描述 输入第一行包含一个整数 n，表示数列的长度。 第二行包含 n 个整数，依次表示数列中的数 a1​,a2​,⋯,an​。 输出描述 输出仅一行，包含一个整数表示满足如上条件的区间的个数。 输入输出样例 示例 输入 41 3 2 2

dijcstra算法 做法是在这个无向图中，先求出起点到终点的最短路径，并且标记出起点到终点所经过的节点，然后在采用枚举法，把其中的道路改变。求出其中的最大值即可。 代码写的很难看，懒得改了。 #include<cstdio>#include<iostream>#include<cstring>using namespace std;#define INF 100001

这道题的题意就是有一个稠密图，一个人要从1走到N点，中间可能某一条路会断掉，求最短路最坏的情况, 也就是断掉某条路时，最短路径最长。 这道题，不难想到枚举删边求最短路，这种方法下，用SPFA无疑是最好的选择。 首先，用SPFA求出初始状态下的最短路，然后记录下最短路的路径，再枚举路径中的每条路，对每条路删除后求一次最短路，取最大值就行了。那么为什么只用枚举最短路上的这些路呢，很显而易见的是，如

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代