洛谷 P1186 玛丽卡 dijkstra算法 最短路

题目链接：

https://www.luogu.org/problemnew/show/P1186

思路：

1：题目的核心是先求出在题目给出的路径，所有都畅通的情况下的最短路径，就是节点n到节点1，所经过的节点

2：只有破坏的是1求出的最短路径上的边，才会使n到1的最短路径的长度发生变化

3：每一次把1求出的最短路径上的一条边变为1e9，即，使它堵车，不可走，然后跑dijkstra()函数，取最大值，就是所要求的最长时间

算法：

1：dijkstra算法

2：实现基础优先队列priority_queue

类似题目：

洛谷P2176 [USACO14FEB]路障Roadblock：

https://www.luogu.org/problemnew/show/P2176

#include <bits/stdc++.h>

using namespace std;
const int maxn=1001;
vector<pair<int,int> >e[maxn];
int n,m,d[maxn],a,b,c,f,pre[maxn];

void init()
{
    for(int i=1;i<=f;i++)
    {