题目是说,有n个训练营,总共有m种pkmon,然后pkmon之间可以互相转换,但要求每个训练营的pkmon转换后,所拥有的种类的pkmon数量不变,种类也不变,问有多少种转换方案,eg.如1转换成2,那么所有训练营的1都要转换成2,但是转换后,所有训练营的种类1都要是原先的数量,种类2也是原先的数量。
先输入n,m,然后每行第一个是第i个训练营所有的pkmon数量k,接下来k个数代表pkmon的种类。
其实这个题很简单,只要弄清楚题意就行了,那么先看看每种pkmon在那些训练营出现过,出现一次就将这个训练营记录一次,然后如果两种pkmon出现在每个训练营的次数都一样,那么就证明这两种pkmon可以互相转换,有N种的话,就有N!种方案,很容易就根据组合数学得出答案。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<algorithm>
#include<sstream>
#include<bitset>
#define scand(a) scanf("%d",&a)
#define scandd(a,b) scanf("%d%d",&a,&b)
#define scanddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define mst(a,b) memset(a,b,sizeof(a))
#define lowbit(x) x&-x
#define lson rt<<1
#define rson rt<<1|1
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
const int inf=0x3f3f3f3f;
const int maxn=1000005;
const int mod=1e9+7;
vector<int> v[maxn];
int n,m,x,y;
int main()
{
#ifdef local
freopen("1.txt","r",stdin);
#endif
scandd(n,m);
for(int i=1;i<=n;i++)
{
scand(x);
for(int j=1;j<=x;j++)
{
scand(y);
v[y].push_back(i);
}
}
sort(v+1,v+m+1);//对一维vector进行sort,那么sort的cmp规则是按照字典序来的
int cnt=1;
ll ans=1;
for(int i=1;i<m;i++)
{
//如果两个相等,证明可以互换,那么cnt++,然后原来的ans根据乘法法则乘上cnt,
//再根据模运算的运算规则,不断更新ans即可
if(v[i]==v[i+1])
{
cnt++;
ans=ans*cnt%mod;
}
else cnt=1;
}
printf("%lld",ans);
}