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