句意理解題
解釋輸入好啦:
第一行n個數 m場電影
隨后m行 每行的第一個數 代表 有k奶牛在這個電影中出現過
隨后k個數 是奶牛的編號
如果兩頭奶牛在同一個電影中出現過 相互度為1
奶牛們的相互度可以累加 (這句話的意思是 :請用Floyd解此題)
輸出最少的一頭奶牛的相互度之和 *100/(n-1)
//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int map[666][666],s[666],jy,n,m,sum[666],minn=0x3fffffff;
int main(){memset(map,0x3f,sizeof(map));scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)map[i][i]=0;for(int i=1;i<=m;i++){scanf("%d",&jy);for(int j=1;j<=jy;j++)scanf("%d",&s[j]);for(int i=1;i<=jy;i++)for(int j=i+1;j<=jy;j++)map[s[i]][s[j]]=map[s[j]][s[i]]=1;}for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){map[i][j]=min(map[i][j],map[i][k]+map[k][j]);}}}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)sum[i]+=map[i][j];for(int i=1;i<=n;i++)minn=min(minn,sum[i]);printf("%d\n",minn*100/(n-1));
}