题目链接
代码:
#include<cstdio>
#define Fu(i,a,b) for(register int i=(a);i<=(b);i++)
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout)
#define LL __int128
LL z[100005],m[100005];
int n,s,d[100005][10],vis[100005];
bool bj=true;
LL gcd(LL a,LL b){
LL r=a%b;
while(r!=0) a=b,b=r,r=a%b;
return b;
}
void add(LL &a,LL &b,LL a1,LL b1){
LL r=gcd(b*b1,a*b1+a1*b);
a=(a*b1+a1*b)/r,b=b*b1/r;
}
inline void print(__int128 x){
if(x<0){
putchar('-');
x=-x;
}
if(x>9)
print(x/10);
putchar(x%10+'0');
}
int main(){
scanf("%d%d",&n,&s);
Fu(i,1,n){
scanf("%d",&d[i][0]);
Fu(j,1,d[i][0]){
scanf("%d",&d[i][j]);
vis[d[i][j]]++;
}
}
Fu(i,1,n){
if(vis[i]==0) z[i]=1;
m[i]=1;
}
while(bj){
bj=false;
Fu(i,1,n){
if(d[i][0]!=0&&z[i]!=0){
Fu(j,1,d[i][0]){
add(z[d[i][j]],m[d[i][j]],z[i],m[i]*d[i][0]);
}
z[i]=0,m[i]=1;
}
}
Fu(i,1,n)if(d[i][0]!=0&&z[i]!=0){
bj=true;
break;
}
}
Fu(i,1,n) if(d[i][0]==0){
print(z[i]);
printf(" ");
print(m[i]);
printf("\n");
}
return 0;
}