关于 agKc 实在不喜欢自动化于是啥都自己合成这件事

题目链接

• 关闭同步/解除绑定后，不能使用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;
}