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=;i<v.size();i++)
         {
             if (v[p][i]=='Y')
             {
                 if (flag[i]==)
                 {
                     flag[i]=;
                     DFS(v,i,flag);
                 }
             }
         }
     }
     bool isLiantong(vector <string> v)
     {
         char flag[];
         int i,j;
         memset(flag,,);
         flag[]=;
         DFS(v,,flag);
         for (i=;i<v.size();i++)
         {
             if (flag[i]==)
             {
                 return false;
             }
         }
         return true;
     }
     int dst[][];
     void initdst(vector <string> &v)
     {
         int i,j;
         for (i=;i<v.size();i++)
         {
             for (j=;j<v.size();j++)
             {
                 if (i==j)
                 {
                     dst[i][i]=;
                 }
                 else if (v[i][j]=='Y')
                 {
                     dst[i][j]=;
                 }
                 else
                 {
                     dst[i][j]=;
                 }
             }
         }
     }
     int mindst(int n)
     {
         int i,j,k;
         for (k=;k<n;k++)
         {
             for (i=;i<n;i++)
             {
                 for (j=;j<n;j++)
                 {
                     if (dst[i][k]+dst[k][j]<dst[i][j])
                     {
                         dst[i][j]=dst[i][k]+dst[k][j];
                     }
                 }
             }
         }
         int re=;
         for (i=;i<n;i++)
         {
             for (j=;j<n;j++)
             {
                 if (dst[i][j]>re&&dst[i][j]<)
                 {
                     re=dst[i][j];
                 }
             }
         }
         return re;
     }
     int maxDifference(vector <string> isFriend, int d)
     {
         if (isLiantong(isFriend)==false)
         {
             return -;
         }
         if (d==)
         {
             return ;
         }
         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,)<<endl;
 }