四点旅行

这题有两个思考点：
1.如何快速算出所有点的最短路
2.如何快速地找出那四个点

由于边权为1，所以可以使用bfs直接找最短路，复杂度为n*n，比floyd快
分析数据可知，解法不能超过n*n
我们若枚举中间两个点，其实就可以贪心地算出这两个点分别对应的最远点
但可能会重复，其实解决方案很简单，只用记录离这个点最远，第二远，和第三远的点就好了

---

FOR(i,1,n)bfs(i);
    FOR(i,1,n)FOR(j,1,n){
        if(i==j)continue;
        if(dis[i][j]>A[1][1][j].v){
            A[1][3][j]=A[1][2][j];
            A[1][2][j]=A[1][1][j];
            A[1][1][j]=(node){i,dis[i][j]};
        }
        else if(dis[i][j]>A[1][2][j].v){
            A[1][3][j]=A[1][2][j];
            A[1][2][j]=(node){i,dis[i][j]};
        }
        else if(dis[i][j]>A[1][3][j].v)A[1][3][j]=(node){i,dis[i][j]};
        if(dis[i][j]>A[0][1][i].v){
            A[0][3][i]=A[0][2][i];
            A[0][2][i]=A[0][1][i];
            A[0][1][i]=(node){j,dis[i][j]};
        }
        else if(dis[i][j]>A[0][2][i].v){
            A[0][3][i]=A[0][2][i];
            A[0][2][i]=(node){j,dis[i][j]};
        }
        else if(dis[i][j]>A[0][3][i].v)A[0][3][i]=(node){j,dis[i][j]};
    }
    int ans=0;
    FOR(i,1,n)FOR(j,1,n){
        FOR(h,1,3)FOR(k,1,3){
            if(A[1][h][i].id==i||A[1][h][i].id==j||A[1][h][i].id==A[0][k][j].id）continue;
            if(A[0][k][j].id==i||A[0][k][j].id==j)continue;
            chk_mx(ans,A[0][k][j].v+A[1][h][i].v+dis[i][j]);
        }
    }