Topcoder SRM584 DIV 2 500

#include <set>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
class Egalitarianism
{
public:
    void DFS(vector<string> &v,int p,char flag[])
    {
        int i,j;
        for (i=0;i<v.size();i++)
        {
            if (v[p][i]=='Y')
            {
                if (flag[i]==0)
                {
                    flag[i]=1;
                    DFS(v,i,flag);
                }
            }
        }
    }
    bool isLiantong(vector <string> v)
    {
        char flag[50];
        int i,j;
        memset(flag,0,50);
        flag[0]=1;
        DFS(v,0,flag);
        for (i=0;i<v.size();i++)
        {
            if (flag[i]==0)
            {
                return false;
            }
        }
        return true;
    }
    int dst[50][50];
    void initdst(vector <string> &v)
    {
        int i,j;
        for (i=0;i<v.size();i++)
        {
            for (j=0;j<v.size();j++)
            {
                if (i==j)
                {
                    dst[i][i]=0;
                }
                else if (v[i][j]=='Y')
                {
                    dst[i][j]=1;
                }
                else
                {
                    dst[i][j]=1000;
                }
            }
        }
    }
    int mindst(int n)
    {
        int i,j,k;
        for (k=0;k<n;k++)
        {
            for (i=0;i<n;i++)
            {
                for (j=0;j<n;j++)
                {
                    if (dst[i][k]+dst[k][j]<dst[i][j])
                    {
                        dst[i][j]=dst[i][k]+dst[k][j];
                    }
                }
            }
        }
        int re=1;
        for (i=0;i<n;i++)
        {
            for (j=0;j<n;j++)
            {
                if (dst[i][j]>re&&dst[i][j]<1000)
                {
                    re=dst[i][j];
                }
            }
        }
        return re;
    }
    int maxDifference(vector <string> isFriend, int d)
    {        
        if (isLiantong(isFriend)==false)
        {
            return -1;
        }
        if (d==0)
        {
            return 0;
        }
        initdst(isFriend);
        return d*mindst(isFriend.size());
    }
};


int main()
{
    Egalitarianism sol;
    vector<string> v;
    v.push_back("NYYY");
    v.push_back("YNYY");
    v.push_back("YYNY");
    v.push_back("YYYN");

    cout<<sol.maxDifference(v,777)<<endl;
}