CodeForces 757 C 想法题

题意

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;
}