hdu 1706 The diameter of graph(folyd计数)

题目链接：hdu 1706 The diameter of graph

题意：

给你一个图，定义图的直径为所有两点距离最短路中的最长的那条。

问图的直径为多长，有多少条。

题解：

将folyd改一改，加一个计数的数组就行了，然后就是注意重边的处理。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=107,inf=1e9+7;
int n,m,mp[N][N],cnt[N][N];

int main(){
    while(~scanf("%d%d",&n,&m))
    {
        F(i,1,n)F(j,1,n)mp[i][j]=(i==j?0:inf),cnt[i][j]=0;
        int x,y,z;
        F(i,1,m)
        {
            scanf("%d%d%d",&x,&y,&z);
            if(mp[x][y]>z)
            {
                mp[x][y]=mp[y][x]=z;
                cnt[x][y]=cnt[y][x]=1;
            }else if(mp[x][y]==z)cnt[x][y]++,cnt[y][x]++;
        }
        F(k,1,n)F(i,1,n)F(j,1,n)
        {
            if(mp[i][j]>mp[i][k]+mp[k][j])
            {
                mp[i][j]=mp[i][k]+mp[k][j];
                cnt[i][j]=cnt[i][k]*cnt[k][j];
            }else if(mp[i][j]==mp[i][k]+mp[k][j])
                cnt[i][j]+=cnt[i][k]*cnt[k][j];
        }
        int mxd=0,ans=0;
        F(i,1,n)F(j,1,n)if(i!=j&&mxd<mp[i][j]&&mp[i][j]!=inf)mxd=mp[i][j],ans=cnt[i][j];
        else if(i!=j&&mxd==mp[i][j])ans+=cnt[i][j];
        printf("%d %d
",mxd,ans/2);
    }
    return 0;
}