首页 > TAG信息列表 > P2865
洛谷P2865
感觉此题可作为严格次短路的模板，因此来写一写 Description 给定 \(n\) 个点，\(r\) 条双向道路，求从 \(1\) 号点到 \(n\) 号点的严格次短路 Solution 维护两个变量，最短路和次短路 \(Dis[i][0]\) 表示从 \(1\) 号点到 \(i\) 号点的最短路，\(Dis[i][1]\) 表示从 \(1\) 号点到 \(i\) 号点[题解]（次短路）luogu_P2865路障（未）
好像是个不需要vis数组的次短路，跑到收敛，然而给我脑袋弄炸了......到现在还没懂.......究竟次短路应该怎么求a...... 抄题解： #include<bits/stdc++.h>#define mp make_pairusing namespace std;const int maxn=5010;const int maxm=100010;int n,m;priority_queue<pair<int,int> >q【洛谷 P2865】 [USACO06NOV]路障Roadblocks（最短路）
题目链接 次短路模板题。 对每个点记录最短路和严格次短路，然后就是维护次值的方法了。 和这题一样。 #include <cstdio> #include <queue> #include <cstring> using namespace std; inline int read(){ int s = 0, w = 1; char ch = getchar(); while(ch < '0' || ch