TopCoder SRM 581 Div2 1000 TreeUnionDiv2

好水。。
先把两点之间的距离预处理出来，然后暴力全排列就行了。。。

#include <bits/stdc++.h>
using namespace std;
const int N=51;
const int INF=1e9;
int n,a[N][N],d[N][N],c[N];

class TreeUnionDiv2 {
public:
    int maximumCycles( vector <string> tree1, vector <string> tree2, int K );
};
int TreeUnionDiv2::maximumCycles( vector <string> tree1, vector <string> tree2, int K ) {
    n=tree1.size();
    for(int i=0;i<n;i++)
     for(int j=0;j<n;j++){
     	if (tree1[i][j]=='X') a[i][j]=1;
     	 else a[i][j]=INF;
     	if (tree2[i][j]=='X') d[i][j]=1;
     	 else d[i][j]=INF;
     }
    for(int i=0;i<n;i++) a[i][i]=d[i][i]=0;
    for(int i=0;i<n;i++)
     for(int j=0;j<n;j++)
      for(int k=0;k<n;k++)
       a[j][k]=min(a[j][k],a[j][i]+a[i][k]),d[j][k]=min(d[j][k],d[j][i]+d[i][k]);
    //int s=1;
    for(int i=0;i<n;i++) c[i]=i;
    int ans=0;
    do{
    	int s=0;
    	for(int i=0;i<n;i++)
    	 for(int j=i;j<n;j++)
    	  if (a[i][j]+d[c[i]][c[j]]+2==K) s++;
    	ans=max(ans,s);
    }while(next_permutation(c,c+n));
    return ans;
}