摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3986题意：给出一个无向图，Harry Potter的目的是从1到n，而Voldemort为了阻止他，使用魔法毁掉了图中的一条边，问最坏情况下Harry要走的最短路是多少。注意：两点间可以能存在多条路，而且路是双向的，找到最短路后枚举边，求的最短路中最长的那条即为所求，#include#include#includeusing namespace std;const int maxn = 1005;const int INF = 1que;void spfa(bool flg){//求起点到终点的最 阅读全文
摘要：
题目地址：题解：题目意思为从起点到终点的最短路中有一条路不能通过了，求到从起点到终点的最短距离。可以先找出从起点到终点的最短距离，并将路径保存下来，然后枚举最短路径中的所有路径，求出从起点到终点的最短路径中最长的一条。#include#include#includeusing namespace std;const int maxn = 1005;const int INF = 200000000;struct node{ int v,t; struct node *next;}*head[maxn],edge[maxn*maxn];int n,m,dis[maxn],per[maxn];bo 阅读全文