z.arbitrary

摘要： 题意:一个简单图,求这个图两点之间的次短路!分析：因为只要求次短路,所以只要保存两点之间的最短和次短这两个状态即可,用dijkstra可求出....同时要注意,若a->a,这则点的最短路为0!还有要注意的是最短路和次短路的距离不能相等!// File Name: 10342.cpp// Author: Zlbing// Created Time: 2013/5/18 11:02:05#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include&l 阅读全文