原题链接题解1.在处理最短路的时候，我们采用优先队列的方法，即第一个出现的点一定是最小的，之后出现的点都是在其他点的基础上叠加的值，肯定不小于第一个。那么依然是这个思路，第二个出现的点一定是次短的。代码#include<bits/stdc++.h>usingnamespacestd;structunit{in

记录0:252023-1-27http://poj.org/problem?id=3255reference:《挑战程序设计竞赛(第2版)》2.4.4p108DescriptionBessiehasmovedtoasmallfarmandsometimese

原题链接：​​http://poj.org/problem?id=3255​​题意：n个点，标号为1到n，m条路，u，v，len，表示u与v之间路长为len，求1到n第二短路长，题目保证存在第二短路径。#define_CRT_SECURE_NO_D

#include<bits/stdc++.h>usingnamespacestd;#definepiipair<int,int>#definempmake_pairpriority_queue<pii,vector<pii>,greater<pii>>q;i