POJ1125-Stockbroker Grapevine Floyd 알고리즘 다원 최단 경로

이 문제의 사고방식은 여전히 비교적 간단하다. 프로이드 알고리즘으로 표를 작성한 후 매거하여 최소치를 찾았다
코드는 다음과 같습니다. 마지막 판단할 때의 문장은 여기서 여러 번 틀렸습니다.

# include<iostream>
# include<algorithm>

using namespace std;

int p[105][105];
const int INF = 99999999;

int n;

void floyd()
{
    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= n; j++)
                p[i][j] = min(p[i][j],p[i][k]+p[k][j]);
}

int main()
{
    int m, e, t;

    while (cin >> n)
    {
        if (n == 0)
            break;

        for (int i = 1; i <= n; i++)
            for (int k = 1; k <= n; k++)
            {
                if (i == k)
                    p[i][k] = 0;
                else
                    p[i][k] = INF;
            }


        for (int i = 1; i <= n; i++)
        {
            cin >> m;

            if (m)
            {
                for (int k = 1; k <= m; k++)
                {
                    cin >> e >> t;
                    p[i][e] = t;
                }
            }
        }



        floyd();


        int mymin = INF;
        bool flag = false;
        int s,j;

        for (int i = 1; i <= n; i++)
        {
            int mymax = -INF;//            

            for ( j = 1; j <= n; j++)
            {
                if (i != j)
                {
                    if (p[i][j] == INF)
                        break;
                    mymax = max(mymax, p[i][j]);
                }
                
            }

            if (j == n + 1)
                flag = true;
            else
                continue;

            
                if (mymin > mymax)
                {
                    mymin = mymax;
                    s = i;
                }
        //               
        }

        if (flag)
            cout << s << " " << mymin << endl;
        else
            cout << "disjoint" << endl;

    }

    return 0;
}