AC~ 调试了N久的一道题啊~~ 还是英语不行，把题中的变量意义读错了！结果怎么调试怎么不过啊~~悲剧悲剧哦~
总算是过了~~
---------------------------------------------------------------分割线--------------------------------------------------------------------------------------
这题的构图不是很难，关键在于读懂题目，另外我卡的地方就是在每个区域使用floyd后，怎么判断每个成员到某个聚集地的翻墙数最小呢？？因为每个成员可以属于两个区域，枚举成员所属的区域直接相加的话，就是2^n的复杂度算法了，显然是不可取的。所以，昨晚站着想了一会儿，枚举聚会的区域就够了，也就255+的区域，这样每个成员即便是属于两个区域，到聚会区域也是有一个最小值的。这个最小值就是该成员去聚会的翻墙数。将每个成员的翻墙数相加，取最小的就是答案了~~
本来是看了网上的解题报告的，无奈是实在是看不懂他们写的代码，格式很丑啊~~还是自己想比较好~
后来对照下才发现原来是自己的题目意思看错了~ 悲剧悲剧~~
#include<iostream>
#include<string.h>
#define MAXN 255
#define MAXM 222
#define MAXL 35
#define INF 0xfffffff
using namespace std;int M,N,L;
int line[MAXN][MAXN][2];
int map[MAXM][MAXM];
int mber[MAXN];
int list[MAXN];int getMin( int a,int b ){ return a<b?a:b; }void prework()
{int i,j;memset( line,0,sizeof(line) );scanf( "%d %d",&N,&L );for( i=1;i<=L;i++ )scanf( "%d",&mber[i] );for( i=1;i<=M;i++ )for( j=1;j<=M;j++ )map[i][j]=i==j?0:INF;
}void makeMap()
{int i,j,k;for( i=1;i<=M;i++ ){scanf( "%d",&k );for( j=0;j<k;j++ )scanf( "%d",&list[j] );int a,b; for( j=0;j<k;j++ ){a=list[j];b=list[(j+1)%k];if( line[a][b][0]==0 )line[a][b][0]=line[b][a][0]=i;else{map[i][line[a][b][0]]=map[line[a][b][0]][i]=1;line[a][b][1]=line[b][a][1]=i;}}}
}void Floyd()
{int i,j,k;for( k=1;k<=M;k++ )for( i=1;i<=M;i++ )for( j=1;j<=M;j++ )if( map[i][j]>map[i][k]+map[k][j] )map[i][j]=map[i][k]+map[k][j];
} void getAns()
{int z,sum;int i,j;int min=INF,index;for( z=1;z<=M;z++ )//枚举区域 {sum=0;for( i=1;i<=L;i++ ){int u=mber[i];index=INF;for( j=1;j<=N;j++ ){if( line[u][j][0]!=0 ){int v1=line[u][j][0];int v2=line[u][j][1];index=getMin( index,getMin(map[v1][z],map[v2][z]) );}}sum+=index;}if( min>sum )min=sum;}printf( "%d\n",min );return ;
}int main()
{while( scanf("%d",&M)!=EOF ){prework();makeMap();Floyd();getAns();}return 0;
}