大吉大利，今晚吃鸡——枪械篇

#include<bits/stdc++.h>
using namespace std;
struct qiang
{
int k;
int a[1005];
double p;
}z[1005];
int main()
{
int n,m,k,q;
double b;
double c[1005];
while(scanf("%d %d",&n,&m)!=EOF)
{
memset(c,0,sizeof(c));
for(int i=0;i<n;i++)
{
scanf("%lf %d",&z[i].p,&z[i].k);
for(int j=0;j<z[i].k;j++)
{
scanf("%d",&z[i].a[j]);
}
}
for(int i=0;i<m;i++)
{
scanf("%d %lf",&q,&b);
if(b>=c[q])
{
c[q]=b;
}
}
double _max=0.0;
double s;
for(int i=0;i<n;i++)
{
s=1;
for(int j=0;j<z[i].k;j++)
{
s+=c[z[i].a[j]];
}
s=z[i].p*s;
if(s>=_max)
_max=s;
}
printf("%.4lf\n",_max);
}
return 0;
}