C++(clang++ 11.0.1) 解法, 执行用时: 94ms, 内存消耗: 6176K, 提交时间: 2023-05-27 19:29:38

#include<bits/stdc++.h>
using namespace std;
const int mxv=5e4+9;
#define int long long
int a[mxv],b[mxv],c[mxv],d[mxv];
int  in[mxv],vis[mxv];
vector<int> ve[mxv];
int n,s;
priority_queue<pair<int,int>> qu;
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>s;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	for(int i=1;i<=n;i++) cin>>c[i]>>d[i];
	for(int k,i=1;i<=n;i++){
		cin>>k;
		for(int x,j=1;j<=k;j++){
			cin>>x;
			ve[i].push_back(x),in[x]++;
		}
	}
	qu.push({-a[1],1});
	int ans=0;
	while(!qu.empty()){
		int xx=qu.top().second;
		qu.pop();
		if(vis[b[xx]]||s>=a[xx]){
			vis[d[xx]]=1,s+=c[xx];
			ans++;
			for(int i=0;i<ve[xx].size();i++){
					int yy=ve[xx][i];
					in[yy]--;
					if(in[yy]==0) qu.push({-a[yy],yy});
			}

		}
	}
	if(ans==n) cout<<"Yes\n";
	else cout<<"No\n";
	return 0;
}