hdoj 5137 How Many Maos Does the Guanxi Worth【最短路】

题目：hdoj 5137 How Many Maos Does the Guanxi Worth

题意：给出一个无向图n个点m条边，断开其中的除了1和n之外的其中一个点的所有边，让最短路最长。

分析：思路已经题意中给出了。枚举删去那些的所有变，然后求一个最大的最短路。就是写代码的事儿

AC代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
const int  inf = 0x3f3f3f3f;
int dis[250],map[250][250];
int vis[250];
int n,m;
int dij(int x,int y)
{
    for(int i=1; i<=n; i++)
        dis[i]=map[x][i];
    memset(vis,0,sizeof(vis));
    vis[x]=1;
    dis[x]=0;   //注意这个、开始没注意到、
    int k=x;
    for(int i=1; i<n; i++)
    {
        int mmax=inf;
        for(int j=1; j<=n; j++)   //每个的最短
        {
            if(!vis[j]&&dis[j]&l