- 关闭同步/解除绑定后,不能使用puts
- 勤对拍(除非实在难以对拍的题目),像这种错误,只有对拍才有发现的可能性
点击查看代码
#include <bits/stdc++.h>
using namespace std;
vector<pair<long long,long long> >a[100005];
vector<long long>s;
long long t[100005],n,k;
bool f;
long long calc(long long n1)
{
if(a[n1].empty())
{
return t[n1];
}
else
{
long long sum=0;
for(long long i=0;i<t[n1];i++)
{
long long tmp=a[n1][i].first*calc(a[n1][i].second);
sum+=tmp;
if(sum>1000000000)
{
f=false;
}
}
return sum;
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
long long T;
cin>>T;
while(T--)
{
cin>>n>>k;
for(long long i=1;i<=n;i++)
{
a[i].clear();
long long opt;
cin>>opt>>t[i];
if(opt==1)
{
for(long long j=1;j<=t[i];j++)
{
long long u,v;
cin>>u>>v;
a[i].push_back(make_pair(u,v));
}
}
}
if(a[k].empty())
{
cout<<t[k]<<endl;
continue;
}
int cnt=0;
s.clear();
for(int i=0;i<a[k].size();i++)
{
f=true;
long long tmp=calc(a[k][i].second);
if(f==true&&tmp*a[k][i].first<=1000000000)
{
s.push_back(tmp*a[k][i].first);
}
else
{
cnt++;
}
}
long long ans=0;
if(cnt>=2)
{
cout<<"Impossible"<<endl;
continue;
}
else if(cnt>=1)
{
for(int i=0;i<s.size();i++)
{
ans+=s[i];
}
}
else
{
sort(s.begin(),s.end());
reverse(s.begin(),s.end());
for(int i=1;i<s.size();i++)
{
ans+=s[i];
}
}
if(ans>1000000000)
{
cout<<"Impossible"<<endl;
continue;
}
cout<<ans<<endl;
}
return 0;
}