题意
n个体育馆,m种宠物。m种宠物可以分别在体育馆中进化为另一种宠物,要求进化完后,体育馆中每种宠物的数量不变。求有多少种进化方式?
题解
统计每种宠物的场馆分布,如果两种宠物场馆分布完全相同,则可以进化。总进化方式数为场馆分布完全相同的宠物种类数的全排列。
注意事项
注意对场馆分布集合进行排序的时候由于种类编号从1开始,因此排序也从1开始
代码
#include <iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
vector<int> vc[1000100];
const ll MOD=1e9+7;
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
int g;
scanf("%d",&g);
while(g--){
int x;
scanf("%d",&x);
vc[x].push_back(i);
}
}
sort(vc+1,vc+m+1);
ll ans=1;
int cnt=1;
for(int i=2;i<=m;i++){
if(vc[i]==vc[i-1]){
cnt++;
ans=(ans*cnt)%MOD;
}else{
cnt=1;
}
}
printf("%lld\n",ans);
return 0;
}